Johan Torkel Håstad

Computational Limitations for Small Depth Circuits (ACM Doctoral Dissertation Award)