COMPOSITIONAL COMPLEXITY OF BOOLEAN FUNCTIONS

被引：2

作者：

ABELSON, H

EHRENFEUCHT, A

FICKETT, J

MYCIELSKI, J

机构：

[1] UNIV COLORADO,DEPT COMP SCI,BOULDER,CO 80309

[2] UNIV COLORADO,DEPT MATH,BOULDER,CO 80309

来源：

关键词：

D O I：

10.1016/0166-218X(82)90029-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：1 / 10

页数：10

共 10 条

[1]

ABELSON H, 1978, J THEORET COMPUT SCI, V6, P41

[2]

Curtis H. A., 1962, NEW APPROACH DESIGN

[3] PRACTICAL DECIDABILITY [J].

EHRENFEUCHT, A .

[4]

Liu C. L., 1968, INTRO COMBINATORIAL

[5]

McKenzie R., 1971, Mathematical Systems Theory, V5, P259, DOI 10.1007/BF01694182

[6]

Meyer A.R, 1975, INT C MATHEMATIANS V, P477

[7]

Minsky M., 1969, PERCEPTRONS INTRO CO

[8] CONNECTED CELLS OF A CHESSBOARD [J].

MYCIELSKI, J .

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

SAVAGE, JE .

SCHNORR, CP .