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.

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.