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

Richard Beigel

Browse the full STOC paper archive.