2 search results - page 1 / 1 » Hardness Amplification for Errorless Heuristics |
66
Voted
FOCS
2007
IEEE
15 years 3 months ago
2007
IEEE
101
click to vote
ECCC
2010
14 years 11 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...