PCP theorem
Sign in to savetheorem in complexity theory that every problem in NP has probabilistically checkable proofs
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- probabilistically checkable proof
- Award
- Gödel Prize
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0