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.

@article{FurstSS84,
  title = {Parity, Circuits, and the Polynomial-Time Hierarchy},
  author = {Merrick L. Furst and James B. Saxe and Michael Sipser},
  year = {1984},
  researchr = {https://researchr.org/publication/FurstSS84},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {17},
  number = {1},
  pages = {13-27},
}