Login / Signup
PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability.
Irit Dinur
Eldar Fischer
Guy Kindler
Ran Raz
Shmuel Safra
Published in:
STOC (1999)
Keyphrases
</>
error probability
np complete
upper bound
computational complexity
special case
error criterion