probabilistically checkable proof

Английский Язык - Английский Язык

Определение probabilistically checkable proof в Английский Язык Английский Язык словарь

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

PCP

Связанные Термины

probabilistically checkable proofs

plural form of probabilistically checkable proof

Расстановка переносов

probabilistically check·a·ble proof