Sciweavers

APPROX
2006
Springer
105views Algorithms» more  APPROX 2006»
13 years 8 months ago
Monotone Circuits for the Majority Function
We present a simple randomized construction of size O
Shlomo Hoory, Avner Magen, Toniann Pitassi