2 search results - page 1 / 1 » Hardness Amplification for Errorless Heuristics |
74
Voted
FOCS
2007
IEEE
15 years 4 months ago
2007
IEEE
110
Voted
ECCC
2010
15 years 23 days 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...