# probabilistically checkable proof

> type of proof that can be checked by a randomized algorithm using a bounded amount of randomness and reading a bounded number of bits of the proof

**Wikidata**: [Q841495](https://www.wikidata.org/wiki/Q841495)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Probabilistically_checkable_proof)  
**Source**: https://4ort.xyz/entity/probabilistically-checkable-proof


## References

1. Freebase Data Dumps. 2013