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 条

[21] THE NIELSEN REDUCTION AND P-COMPLETE PROBLEMS IN FREE GROUPS
AVENHAUS, J
MADLENER, K
THEORETICAL COMPUTER SCIENCE, 1984, 32 (1-2) : 61 - 76
[22] COHOMOLOGY WITH COMPACT SUPPORTS FOR P-COMPLETE SPACES
VAJAITU, V
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1993, 436 : 45 - 56
[23] 2 P-COMPLETE PROBLEMS IN THE THEORY OF THE REALS
CUCKER, F
TORRECILLAS, A
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 556 - 565
[24] P-COMPLETE PROBLEMS IN DATA-COMPRESSION
DEAGOSTINO, S
THEORETICAL COMPUTER SCIENCE, 1994, 127 (01) : 181 - 186
[25] COVERING OF P-CONVEX OR P-COMPLETE ANALYTICAL VARIETIES
ELENCWAJ.G
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1973, 276 (02): : 137 - 139
[26] On the average case complexity of some P-complete problems
Serna, M
Xhafa, F
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1999, 33 (01): : 33 - 45
[27] Generalized rotation symmetric and dihedral symmetric boolean functions -: 9 variable boolean functions with nonlinearity 242
Kavut, Selcuk
Yucel, Melek Diker
APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 321 - 329
[28] Total variation distance for product distributions is #P-complete
Bhattacharyya, Arnab
Gayen, Sutanu
Meel, Kuldeep S.
Myrisiotis, Dimitrios
Pavan, A.
Vinodchandran, N. V.
INFORMATION PROCESSING LETTERS, 2025, 189
[29] Decomposition of symmetric and partially symmetric boolean functions in a basis of monotone functions
L. B. Avgul’
A. S. Petrochenko
Cybernetics and Systems Analysis, 1998, 34 : 337 - 350
[30] Decomposition of symmetric and partially symmetric Boolean functions in a basis of monotone functions
Avgul, LB
Petrochenko, AS
CYBERNETICS AND SYSTEMS ANALYSIS, 1998, 34 (03) : 337 - 350

← 1 2 3 4 5 →