Search Details

Word: probabilistically checkable proof (lookup usage) (lookup stats)


Meaning:

Noun:

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

Source: Wiktionary | Src Info »