Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions

Ronald Fagin, Maria M. Klawe, Nicholas Pippenger, Larry J. Stockmeyer. Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions. Theoretical Computer Science, 36:239-250, 1985.

@article{FaginKPS85,
  title = {Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions},
  author = {Ronald Fagin and Maria M. Klawe and Nicholas Pippenger and Larry J. Stockmeyer},
  year = {1985},
  researchr = {https://researchr.org/publication/FaginKPS85},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {36},
  pages = {239-250},
}