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 条
  • [1] P-COMPLETE APPROXIMATION PROBLEMS
    SAHNI, S
    GONZALEZ, T
    JOURNAL OF THE ACM, 1976, 23 (03) : 555 - 565
  • [2] P-COMPLETE GEOMETRIC PROBLEMS
    Atallah, Mikhail J.
    Callahan, Paul B.
    Goodrich, Michael T.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1993, 3 (04) : 443 - 462
  • [3] DEMPSTER RULE OF COMBINATION IS =P-COMPLETE
    ORPONEN, P
    ARTIFICIAL INTELLIGENCE, 1990, 44 (1-2) : 245 - 253
  • [4] Parallelizability of some P-complete problems
    Fujiwara, A
    Inoue, M
    Masuzawa, T
    PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 116 - 122
  • [5] SYNTHESIS PROCEDURE FOR P-SYMMETRIC BOOLEAN FUNCTIONS
    KEKRE, HB
    SAHASRABUDHE, SC
    RAO, VR
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1980, 127 (03): : 93 - 96
  • [6] SYMMETRIC BOOLEAN FUNCTIONS
    CUNKLE, CH
    AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (08): : 833 - &
  • [7] Symmetric Boolean functions
    Canteaut, A
    Videau, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2791 - 2811
  • [8] CATEGORY OF p-COMPLETE ABELIAN GROUPS
    Vanderpool, Ruth
    COMMUNICATIONS IN ALGEBRA, 2012, 40 (08) : 2949 - 2961
  • [9] A P-COMPLETE GRAPH PARTITION PROBLEM
    SARNATH, R
    HE, X
    THEORETICAL COMPUTER SCIENCE, 1990, 76 (2-3) : 343 - 351
  • [10] A characterization of p-complete fuzzy metric spaces
    Gregori, Valentin
    Minana, Juan-Jose
    Roig, Bernardino
    Sapena, Almanzor
    FUZZY SETS AND SYSTEMS, 2022, 444 : 144 - 155
12345