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.

Authors

Richard Beigel

This author has not been identified. Look up 'Richard Beigel' in Google