Title: Computational Limitations for Small Depth Circuits (ACM Doctoral Dissertation Award)
Subjects: Logic circuits, Computational complexity, Fundamentele informatica, Circuits logiques, Complexité de calcul (Informatique)