Computational limitations of small-depth circuits 论文

1987DSpace@MIT (Massachusetts Institute of Technology)引用 463
Computability, Logic, AI AlgorithmsQuantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

摘要

Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 1986