# PCP theorem

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

**Wikidata**: [Q1140200](https://www.wikidata.org/wiki/Q1140200)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/PCP_theorem)  
**Source**: https://4ort.xyz/entity/pcp-theorem


## References

1. [Source](https://sigact.org/prizes/g%C3%B6del.html)
2. Freebase Data Dumps. 2013