probabilistically checkable proof

Englisch - Englisch

Definition von probabilistically checkable proof im Englisch Englisch wörterbuch

A reasonable proof of a computational theorem or conjecture obtained via a randomized algorithm

PCP

Relevante Übersetzungen

probabilistically checkable proofs

plural form of probabilistically checkable proof

Silbentrennung

probabilistically check·a·ble proof