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. Computational Complexity, 4:314-324, 1994.

Abstract

Abstract is missing.