On systems of Boolean equations

被引：0

作者：

V. K. Leont’ev

G. P. Tonoyan

机构：

[1] Russian Academy of Sciences,Dorodnicyn Computing Center

来源：

Computational Mathematics and Mathematical Physics | 2013年 / 53卷

关键词：

Boolean system; generalized solution;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Systems of Boolean equations are considered. The order of maximal consistent subsystems is estimated in the general and “typical” (in a probability sense) cases. Applications for several well-known discrete problems are given.

引用

页码：632 / 639

页数：7

共 50 条

[41] The use of associative information processing for constructing algorithms for solving systems of Boolean equations
Meluzov, A. S.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2010, 50 (11) : 1925 - 1940
[42] ON UNIQUELY SOLVABLE BOOLEAN EQUATIONS
PARKER, WL
BERNSTEIN, BA
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (05) : 565 - 565
[43] ALGEBRAIC APPROACH TO BOOLEAN EQUATIONS
RUDEANU, S
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (02) : 206 - 207
[44] AN ECONOMIC MULTIPLICATION OF BOOLEAN EQUATIONS
ZHURAVLEV, YI
PLATONENKO, IM
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1984, 24 (01): : 105 - 107
[45] On the suppression of variables in Boolean equations
Brown, Frank Markham
DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 255 - 258
[46] CLASSES OF SOLUTIONS OF BOOLEAN EQUATIONS
DAVIO, M
DESCHAMP.JP
PHILIPS RESEARCH REPORTS, 1969, 24 (05): : 373 - &
[47] ALGORITHM FOR SOLUTION OF BOOLEAN EQUATIONS
SVOBODA, A
CULIK, K
AUTOMATION AND REMOTE CONTROL, 1964, 25 (03) : 349 - &
[48] SEGMENTAL SOLUTIONS OF BOOLEAN EQUATIONS
BROWN, FM
DISCRETE APPLIED MATHEMATICS, 1982, 4 (02) : 87 - 96
[49] Solution of equations in boolean algebra
Levchenkov V.S.
Computational Mathematics and Modeling, 2000, 11 (2) : 154 - 163
[50] Systems of k Boolean Inequations and a Boolean Equation
Marovac, Ulfeta
Bankovic, Dragic
FILOMAT, 2020, 34 (04) : 1261 - 1270

← 1 2 3 4 5 →