Sciweavers

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