OMEGA(N LOG N) LOWER BOUNDS ON LENGTH OF BOOLEAN-FORMULAS

被引：16

作者：

FISCHER, MJ

MEYER, AR

PATERSON, MS

机构：

[1] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

[2] UNIV WARWICK,COVENTRY CV4 7AL,W MIDLANDS,ENGLAND

来源：

关键词：

D O I：

10.1137/0211033

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：416 / 427

页数：12

共 23 条

[11]

Knuth, 2010, COMBINATORIAL ALGORI, V4

[12]

KRICHEVSKII RE, 1961, PROB CYBERNETICS, V2, P458

[13]

LUPANOV O. B., 1962, PROBLEMS CYBERNETICS, V3, P782

[14]

MCCOLL WF, 1978, ACTA INFORM, V11, P71, DOI 10.1007/BF00264601

[15] CIRCUIT DEPTH OF SYMMETRIC BOOLEAN FUNCTIONS [J].

MCCOLL, WF .

[16]

NECIPORUK EI, 1966, SOV MATH DOKL, V2, P999

[17]

PATERSON MS, 1977, LECTURE NOTES COMPUT, V48, P17

[18]

PATERSON MS, 1976, STANCS76557 STANF U

[19]

PETERSON GL, 1978, 780301 U WASH DEP CO

[20]

PIPPENGER N, 1976, 8TH P ANN ACM S THEO, P204