2 search results - page 1 / 1 » Hardness Amplification for Errorless Heuristics |
63
Voted
FOCS
2007
IEEE
15 years 2 months ago
2007
IEEE
ECCC
2010
14 years 10 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...