Johan Håstad

• Computational limitations of small-depth circuits