When Do Extra Majority Gates Help? Polylog(n) Majority Gates Are Equivalent to One

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

Abstract is missing.