Sciweavers

ECCC
2010
80views more  ECCC 2010»
14 years 19 days ago
Query Complexity in Errorless Hardness Amplification
An errorless circuit for a boolean function is one that outputs the correct answer or "don't know" on each input (and never outputs the wrong answer). The goal of e...
Thomas Watson