Depth of Boolean functions in a complete basis

被引：0

作者：

Lozhkin, SA ^{[1
]}

机构：

[1] MOSCOW MV LOMONOSOV STATE UNIV,MOSCOW,RUSSIA

来源：

VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA | 1996年 / 02期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：80 / 83

页数：4

共 50 条

[41] The complexity of depth-3 circuits computing symmetric Boolean functions
Wolfovitz, Guy
INFORMATION PROCESSING LETTERS, 2006, 100 (02) : 41 - 46
[42] Depth of Schemes Embedded in a Unit Cube and Implementing Typical Boolean Functions
S. A. Lozhkin
E. L. Dovgalyuk
Moscow University Computational Mathematics and Cybernetics, 2019, 43 (4) : 177 - 180
[43] Asymptotics of the number of repetition-free Boolean functions in the elementary basis
O. V. Zubkov
Mathematical Notes, 2007, 82 : 741 - 747
[44] Asymptotics of the number of repetition-free Boolean functions in the elementary basis
Zubkov, O. V.
MATHEMATICAL NOTES, 2007, 82 (5-6) : 741 - 747
[45] To the Problem of Realizability of Boolean Functions by Circuits in a Basis of Unreliable Functional Elements
Tarasov, V.
PROBLEMS OF INFORMATION TRANSMISSION, 2006, 42 (02) : 152 - 157
[46] Decomposition of Boolean functions on the basis of solving logic equations. I
Bibilo, PN
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2002, 41 (04) : 556 - 567
[47] Efficient recognition of completeness of systems of automaton functions with complete Boolean part
Babin, D.N.
Discrete Mathematics and Applications, 2003, 13 (01): : 63 - 84
[48] Short Complete Diagnostic Tests for Circuits Implementing Linear Boolean Functions
Popkov, K. A.
MATHEMATICAL NOTES, 2023, 113 (1-2) : 80 - 92
[49] Implementation of Complete Boolean Logic Functions in Single Complementary Resistive Switch
Gao, Shuang
Zeng, Fei
Wang, Minjuan
Wang, Guangyue
Song, Cheng
Pan, Feng
SCIENTIFIC REPORTS, 2015, 5
[50] A 4-NORMAL LOWER BOUND ON THE COMBINATIONAL COMPLEXITY OF CERTAIN SYMMETRICAL BOOLEAN FUNCTIONS OVER THE BASIS OF UNATE DYADIC BOOLEAN FUNCTIONS
ZWICK, U
SIAM JOURNAL ON COMPUTING, 1991, 20 (03) : 499 - 505

← 1 2 3 4 5 →