1. ∑11-formulae on finite structures;Ajtai;Ann. Pure Appl. Logic,1983
2. The complexity of finite functions;Boppana,1990
3. Parity, circuits and the polynomial time hierarchy;Furst;Math. Systems Theory,1984
4. Computational Limitations of Small-Depth Circuits;Håstad,1987
5. Almost optimal lower bounds for small depth circuits;Håstad,1989