THRESHOLD FUNCTIONS AND BOUNDED DEPTH MONOTONE CIRCUITS

被引：10

作者：

BOPPANA, RB

机构：

[1] MIT, Cambridge, MA, USA, MIT, Cambridge, MA, USA

来源：

关键词：

* This research was supported the Defense Advanced Research of this paper appeared in [3];

D O I：

10.1016/0022-0000(86)90027-9

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：222 / 229

页数：8

共 13 条

[1] SIGMA-11-FORMULAE ON FINITE STRUCTURES [J].

AJTAI, M .

[2]

AJTAI M, 1984, 16TH P ACM S THEOR C, P471

[3]

BOPPANA R, 1984, 16TH S THEOR COMP, P475

[4]

Chandra A. K., 1982, 23rd Annual Symposium on Foundations of Computer Science, P1, DOI 10.1109/SFCS.1982.3

[5]

DENENBERG L, 1983, TR2683 HARV U

[6]

FAGIN R, 1983, IBM RJ4040 RES REP

[7]

Furst M., 1981, 22nd Annual Symposium on Foundations of Computer Science, P260, DOI 10.1109/SFCS.1981.35

[8]

KLAWE M, 1984, 16TH P ANN ACM S THE, P480

[9]

Skyum S., 1981, 22nd Annual Symposium on Foundations of Computer Science, P244, DOI 10.1109/SFCS.1981.3

[10]

Valiant L. G., 1983, 15TH P ANN ACM S THE, P110, DOI DOI 10.1145/800061.808739