Login / Signup

PCP Characterizations of NP: Towards a Polynomially-Small Error-Probability.

Irit DinurEldar FischerGuy KindlerRan RazShmuel Safra
Published in: STOC (1999)
Keyphrases
  • error probability
  • np complete
  • upper bound
  • computational complexity
  • special case
  • error criterion