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

Zhi-Li Zhang, David A. Mix Barrington, Jun Tarui

Browse the full STACS paper archive.