Computational limitations of small-depth circuits
By: Johan Håstad.
Series: ACM doctoral dissertation awards ;; 1986; ACM doctoral dissertation award ;; 1986.
Publisher: MIT Press
Published: 1987
Place of publication: Cambridge, Mass
Language: eng
Number of pages: 82
Subjects: Logic circuits; Computational complexity
Notes: Bibliography: p. [79]-82.
Originally presented as the author's thesis (Ph. D.)--Massachusetts Institute of Technology, 1986.
Includes index.