Sciweavers

APPROX
2006
Springer

Monotone Circuits for the Majority Function

14 years 2 months ago
Monotone Circuits for the Majority Function
We present a simple randomized construction of size O
Shlomo Hoory, Avner Magen, Toniann Pitassi
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where APPROX
Authors Shlomo Hoory, Avner Magen, Toniann Pitassi
Comments (0)