2 search results - page 1 / 1 » Hardness Amplification for Errorless Heuristics |
FOCS
2007
IEEE
13 years 8 months ago
2007
IEEE
ECCC
2010
13 years 5 months ago
2010
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...