probabilistically checkable proof

listen to the pronunciation of probabilistically checkable proof
İngilizce - İngilizce
A reasonable proof of a computational theorem or conjecture obtained via a randomized algorithm
PCP
probabilistically checkable proofs
plural form of probabilistically checkable proof