PCP theorem (Q1140200)
theorem in complexity theory that every problem in NP has probabilistically checkable proofs
Language  Label  Description  Also known as 

English 
PCP theorem

theorem in complexity theory that every problem in NP has probabilistically checkable proofs

Statements
Identifiers
Sitelinks
Wikipedia(6 entries)
 dewiki PCPTheorem
 enwiki PCP theorem
 frwiki Théorème PCP
 ptwiki Teorema PCP
 ruwiki Теорема PCP
 ukwiki PCPтеорема