English - English
Definition of probabilistically checkable proof in English English dictionary
- A reasonable proof of a computational theorem or conjecture obtained via a randomized algorithm
- PCP
- probabilistically checkable proofs
- plural form of probabilistically checkable proof
Related Terms
probabilistically checkable proof
Hyphenation
probabilistically check·a·ble proofPronunciation
Resimler
Favorites