Parity, Circuits, and the Polynomial-Time Hierarchy

Merrick L. Furst, James B. Saxe, Michael Sipser. Parity, Circuits, and the Polynomial-Time Hierarchy. In 22nd Annual Symposium on Foundations of Computer Science, 28-30 October 1981, Nashville, Tennessee, USA. pages 260-270, IEEE, 1981.

@inproceedings{FurstSS81,
  title = {Parity, Circuits, and the Polynomial-Time Hierarchy},
  author = {Merrick L. Furst and James B. Saxe and Michael Sipser},
  year = {1981},
  researchr = {https://researchr.org/publication/FurstSS81},
  cites = {0},
  citedby = {0},
  pages = {260-270},
  booktitle = {22nd Annual Symposium on Foundations of Computer Science, 28-30 October 1981, Nashville, Tennessee, USA},
  publisher = {IEEE},
}