Comparative analysis of the complexity of boolean functions with a small number of zeros

被引：2

作者：

Maximov, Yu. V. ^{[1
]}

机构：

[1] Moscow Inst Phys & Technol, Dolgoprudnyi 141700, Moscow Oblast, Russia

来源：

DOKLADY MATHEMATICS | 2012年 / 86卷 / 03期

关键词：

Boolean Function; Reference Object; Conjunctive Normal Form; Disjunctive Normal Form; Complete Function;

D O I：

10.1134/S1064562412060051

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：854 / 856

页数：3

共 50 条

[1] Comparative analysis of the complexity of boolean functions with a small number of zeros
Yu. V. Maximov
[J]. Doklady Mathematics, 2012, 86 : 854 - 856
[2] ON LOWER BOUNDS FOR THE COMPLEXITY OF DISJUNCTIVE NORMAL FORMS OF BOOLEAN FUNCTIONS WITH A SMALL NUMBER OF ZEROS
KOGAN, AY
[J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (11-12): : 175 - 181
[3] DISJUNCTIVE NORMAL FORMS OF BOOLEAN FUNCTIONS WITH A SMALL NUMBER OF ZEROS
KOGAN, AY
[J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (5-6): : 185 - 190
[4] Asymptotics for the Complexity of Boolean Functions with Small Number of Ones
N. P. Red’kin
[J]. Mathematical Notes, 2021, 109 : 256 - 261
[5] Asymptotics for the Complexity of Boolean Functions with Small Number of Ones
Red'kin, N. P.
[J]. MATHEMATICAL NOTES, 2021, 109 (1-2) : 256 - 261
[6] Implementation complexity of Boolean functions with a small number of ones
Redkin, Nikolay P.
[J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (04): : 271 - 279
[7] Efficient construction of DNF for some boolean functions with a small number of zeros
Romanov M.Y.
[J]. Pattern Recognition and Image Analysis, 2011, 21 (4) : 649 - 651
[8] BOOLEAN FUNCTIONS WITH A LARGE NUMBER OF SUBFUNCTIONS AND SMALL COMPLEXITY AND DEPTH
UHLIG, D
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 529 : 395 - 404
[9] REALIZATION OF BOOLEAN FUNCTIONS WITH A SMALL NUMBER OF ZEROS BY DISJUNCTIVE NORMAL FORMS AND THE SIMILAR PROBLEMS
ZHURAVLEV, II
KOGAN, AI
[J]. DOKLADY AKADEMII NAUK SSSR, 1985, 285 (04): : 795 - 799
[10] Complexity of Realization of Boolean Functions with Small Number of Unit Values by Selfcorrecting Contact Circuits
Red'kin, N. P.
[J]. MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (01) : 17 - 19

← 1 2 3 4 5 →