THERE ARE NO P-COMPLETE FAMILIES OF SYMMETRIC BOOLEAN FUNCTIONS

被引：0
|
作者：
GEREBGRAUS, M
PATURI, R
SZEMEREDI, E
机构：
[1] UNIV CALIF SAN DIEGO,LA JOLLA,CA 92093
[2] RUTGERS STATE UNIV,NEW BRUNSWICK,NJ 08903
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 30卷 / 01期
关键词：
D O I：
10.1016/0020-0190(89)90174-9
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：47 / 49
页数：3
相关论文
共 50 条
  • [41] Taylor expansions of symmetric Boolean functions
    Davio, M.
    Philips Research Report, 1973, 28 (05): : 466 - 474
  • [42] Average complexity of symmetric Boolean functions
    Chashkin, A.V.
    Vestnik Moskovskogo Universiteta. Ser. 1 Matematika Mekhanika, 2003, (01): : 16 - 20
  • [43] On the number of rotation symmetric Boolean functions
    Fu ShaoJing
    Li Chao
    Qu LongJiang
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (03) : 537 - 545
  • [44] RESULTS ON PERMUTATION SYMMETRIC BOOLEAN FUNCTIONS
    ZHANG Yanjuan
    DENG Yingpu
    Journal of Systems Science & Complexity, 2013, 26 (02) : 302 - 312
  • [45] ON IDENTIFICATION OF TOTALLY SYMMETRIC BOOLEAN FUNCTIONS
    BISWAS, NN
    IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (07) : 645 - &
  • [46] On the symmetric property of homogeneous Boolean functions
    Qu, CX
    Seberry, J
    Pieprzyk, J
    INFORMATION SECURITY AND PRIVACY, 1999, 1587 : 26 - 35
  • [47] Results on permutation symmetric Boolean functions
    Yanjuan Zhang
    Yingpu Deng
    Journal of Systems Science and Complexity, 2013, 26 : 302 - 312
  • [48] TAYLOR EXPANSIONS OF SYMMETRIC BOOLEAN FUNCTIONS
    DAVIO, M
    PHILIPS RESEARCH REPORTS, 1973, 28 (05): : 466 - 474
  • [49] CIRCUIT DEPTH OF SYMMETRIC BOOLEAN FUNCTIONS
    MCCOLL, WF
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 17 (01) : 108 - 115
  • [50] Hamming weights of symmetric Boolean functions
    Cusick, Thomas W.
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 14 - 19
12345