A BOOLEAN FUNCTION REQUIRING 3N NETWORK SIZE

被引：64

作者：

BLUM, N

机构：

[1] Fachbereich 10, Universität des Saarlandes, D-6600 Saarbrücken, Germany

来源：

关键词：

D O I：

10.1016/0304-3975(83)90029-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：337 / 345

页数：9

共 6 条

[1]

BLUM N, 1981, A8105 U SAARL TECH R

[2]

Paul W. J., 1977, SIAM Journal on Computing, V6, P427, DOI 10.1137/0206030

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

SCHNORR, CP .

[4] A 3N-LOWER BOUND ON THE NETWORK COMPLEXITY OF BOOLEAN FUNCTIONS [J].

SCHNORR, CP .

[5] COMBINATIONAL COMPLEXITY OF CERTAIN SYMMETRIC BOOLEAN FUNCTIONS [J].

STOCKMEYER, LJ .

MATHEMATICAL SYSTEMS THEORY, 1977, 10 (04) :323-336

[6]

WEGENER I, 1981, COMMUNICATION