On some properties of symmetric Boolean functions

被引：0
|
作者：
Videau, M [1 ]
机构：
[1] INRIA Projet CODES, F-78153 Le Chesnay, France
来源：
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS | 2004年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We exhibit the link between the periodicity of the value vectors symmetric Boolean functions and their degrees. We also deduce new results concerning balancedness, resiliency and propagation criteria of symmetric Boolean functions.
引用
收藏
页码：500 / 500
页数：1
相关论文
共 50 条
  • [41] On the number of rotation symmetric Boolean functions
    ShaoJing Fu
    Chao Li
    LongJiang Qu
    [J]. Science China Information Sciences, 2010, 53 : 537 - 545
  • [42] SYMMETRIC AND THRESHOLD BOOLEAN FUNCTIONS ARE EXHAUSTIVE
    MORET, BME
    THOMASON, MG
    GONZALEZ, RC
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (12) : 1211 - 1212
  • [43] CIRCUIT DEPTH OF SYMMETRIC BOOLEAN FUNCTIONS
    MCCOLL, WF
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 17 (01) : 108 - 115
  • [44] Hamming weights of symmetric Boolean functions
    Cusick, Thomas W.
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 215 : 14 - 19
  • [45] On the Fourier spectrum of symmetric Boolean functions
    Mihail N. Kolountzakis
    Richard J. Lipton
    Evangelos Markakis
    Aranyak Mehta
    Nisheeth K. Vishnoi
    [J]. Combinatorica, 2009, 29 : 363 - 387
  • [46] ALGORITHM FOR RECOGNITION OF SYMMETRIC BOOLEAN FUNCTIONS
    ABDULLAYEV, DA
    YUNUSOV, D
    [J]. ENGINEERING CYBERNETICS, 1978, 16 (05): : 164 - 168
  • [47] Quadratic rotation symmetric Boolean functions
    Chirvasitu, Alexandru
    Cusick, Thomas W.
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 343 : 91 - 105
  • [48] Regular symmetric groups of boolean functions
    Grech, Mariusz
    [J]. DISCRETE MATHEMATICS, 2010, 310 (21) : 2877 - 2882
  • [49] ON THE PROBABILISTIC DEGREES OF SYMMETRIC BOOLEAN FUNCTIONS
    Srinivasan, Srikanth
    Tripathi, Utkarsh
    Venkitesh, S.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 2070 - 2092
  • [50] Results on permutation symmetric Boolean functions
    Zhang Yanjuan
    Deng Yingpu
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2013, 26 (02) : 302 - 312
12345