COMBINATIONAL COMPLEXITY OF CERTAIN SYMMETRIC BOOLEAN FUNCTIONS

被引：40

作者：

STOCKMEYER, LJ ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,DEPT MATH SCI,YORKTOWN HTS,NY 10598

来源：

MATHEMATICAL SYSTEMS THEORY | 1977年 / 10卷 / 04期

关键词：

D O I：

10.1007/BF01683282

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：323 / 336

页数：14

共 7 条

[1]

Harper L. H., 1975, Theoretical Computer Science, V1, P161, DOI 10.1016/0304-3975(75)90018-3

[2]

Lupanov O. B., 1958, IZV VYSSH UCHEBN ZAV, V1, P120

[3] BOUNDS TO COMPLEXITIES OF NETWORKS FOR SORTING AND FOR SWITCHING [J].

MULLER, DE ;

PREPARATA, FP .

[4]

PAUL W, 1975, 7TH ANN ACM S THEOR, P27

[5] COMPUTATIONAL WORK AND TIME ON FINITE MACHINES [J].

SAVAGE, JE .

[6]

Schnorr C. P., 1976, Theoretical Computer Science, V1, P289, DOI 10.1016/0304-3975(76)90073-6

[7] 2 LINEAR LOWER BOUNDS ON COMPLEXITY OF BOOLEAN FUNCTIONS [J].

SCHNORR, CP .