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 条
  • [31] COMPOSITIONAL COMPLEXITY OF BOOLEAN FUNCTIONS
    ABELSON, H
    EHRENFEUCHT, A
    FICKETT, J
    MYCIELSKI, J
    [J]. DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 1 - 10
  • [32] Local complexity of Boolean functions
    Chashkin, A
    [J]. DISCRETE APPLIED MATHEMATICS, 2004, 135 (1-3) : 55 - 64
  • [33] On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
    Mesnager, Sihem
    Kim, Kwang Ho
    Jo, Myong Song
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (04): : 659 - 674
  • [34] Circuit Complexity and Multiplicative Complexity of Boolean Functions
    Kojevnikov, Arist
    Kulikov, Alexander S.
    [J]. PROGRAMS, PROOFS, PROCESSES, 2010, 6158 : 239 - 245
  • [35] On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions
    Sihem Mesnager
    Kwang Ho Kim
    Myong Song Jo
    [J]. Cryptography and Communications, 2020, 12 : 659 - 674
  • [36] NUMBER OF ZEROS OF CERTAIN FUNCTIONS
    VOORHOEVE, M
    VANDERPOORTEN, AJ
    TIJDEMAN, R
    [J]. PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1975, 78 (05): : 407 - 416
  • [37] Number of clique Boolean functions
    Int Christian Univ, Mitaka-shi, Japan
    [J]. IEICE Trans Fund Electron Commun Comput Sci, 8 (1502-1507):
  • [38] The number of clique Boolean functions
    Pogosyan, G
    Miyakawa, M
    Nozaki, A
    Rosenberg, IG
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (08) : 1502 - 1507
  • [39] Harmonic analysis, real approximation, and the communication complexity of Boolean functions
    Grolmusz, V
    [J]. ALGORITHMICA, 1999, 23 (04) : 341 - 353
  • [40] On the number of bipolar Boolean functions
    Baumann, Ringo
    Strass, Hannes
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2017, 27 (08) : 2431 - 2449
12345