Computing Symmetric Functions with AND/OR Circuits and a Single MAJORITY Gate

Zhi-Li Zhang, David A. Mix Barrington, Jun Tarui. Computing Symmetric Functions with AND/OR Circuits and a Single MAJORITY Gate. In Patrice Enjalbert, Alain Finkel, Klaus W. Wagner, editors, STACS 93, 10th Annual Symposium on Theoretical Aspects of Computer Science, Würzburg, Germany, February 25-27, 1993, Proceedings. Volume 665 of Lecture Notes in Computer Science, pages 535-544, Springer, 1993.

@inproceedings{ZhangBT93,
  title = {Computing Symmetric Functions with AND/OR Circuits and a Single MAJORITY Gate},
  author = {Zhi-Li Zhang and David A. Mix Barrington and Jun Tarui},
  year = {1993},
  researchr = {https://researchr.org/publication/ZhangBT93},
  cites = {0},
  citedby = {0},
  pages = {535-544},
  booktitle = {STACS 93, 10th Annual Symposium on Theoretical Aspects of Computer Science, Würzburg, Germany, February 25-27, 1993, Proceedings},
  editor = {Patrice Enjalbert and Alain Finkel and Klaus W. Wagner},
  volume = {665},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-56503-5},
}