English | German | Russian | Czech

probabilistically checkable proof English

Meaning probabilistically checkable proof meaning

What does probabilistically checkable proof mean?

probabilistically checkable proof

(mathematics) A reasonable proof of a computational theorem or conjecture obtained via a randomized algorithm.

Are you looking for...?