Parity, Circuits, and the Polynomial-Time Hierarchy

Merrick L. Furst, James B. Saxe, Michael Sipser

Browse the full FOCS paper archive.