Login / Signup
PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability
Irit Dinur
Eldar Fischer
Guy Kindler
Ran Raz
Shmuel Safra
Published in:
Electron. Colloquium Comput. Complex. (1998)
Keyphrases
</>
error probability
np complete
upper bound
error criterion
computational complexity
np hard
image processing
objective function
pac learning
dnf formulas