Q1140200
From Wikidata
PCP theorem(Q1140200)
theorem in complexity theory that every problem in NP has probabilistically checkable proofs
 No aliases defined.
Language  Label  Description  Also known as 
English 
PCP theorem

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

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