Richard Beigel. When Do Extra Majority Gates Help? Polylog(n) Majority Gates Are Equivalent to One. In Proceedings of the Twenty Fourth Annual ACM Symposium on Theory of Computing, 4-6 May 1992, Victoria, British Columbia, Canada. pages 450-454, ACM, 1992.
Abstract is missing.