Parity, Circuits, and the Polynomial-Time Hierarchy

Merrick L. Furst, James B. Saxe, Michael Sipser. Parity, Circuits, and the Polynomial-Time Hierarchy. Theory Comput. Syst., 17(1):13-27, 1984.

Authors

Merrick L. Furst

This author has not been identified. Look up 'Merrick L. Furst' in Google

James B. Saxe

This author has not been identified. Look up 'James B. Saxe' in Google

Michael Sipser

This author has not been identified. Look up 'Michael Sipser' in Google