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.

Abstract

Abstract is missing.