PCP characterizations of NP: Towards a polynomially-small error-probability

Irit Dinur, Eldar Fischer, Guy Kindler, Ran Raz, Shmuel Safra

Research output: Contribution to journal › Conference article › peer-review

39 Scopus citations

Fingerprint

Dive into the research topics of 'PCP characterizations of NP: Towards a polynomially-small error-probability'. Together they form a unique fingerprint.

Keyphrases

Mathematics