Definition of Probabilistically checkable proof

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



¹ Source: wiktionary.com

Probabilistically Checkable Proof Pictures

Click the following link to bring up a new window with an automated collection of images related to the term: Probabilistically Checkable Proof Images

Lexicographical Neighbors of Probabilistically Checkable Proof

proatlas
proatlases
proavian
proavians
proazaphosphatrane
prob
prob'ly
probabiliorism
probabiliorist
probabiliorists
probabilism
probabilisms
probabilist
probabilistic
probabilistically
probabilistically checkable proof (current term)
probabilistically checkable proofs
probabilists
probabilities
probability
probability density
probability density function
probability density functions
probability distribution
probability measure
probability paper
probability space
probability spaces

Other Resources Relating to: Probabilistically checkable proof

Search for Probabilistically checkable proof on Dictionary.com!Search for Probabilistically checkable proof on Thesaurus.com!Search for Probabilistically checkable proof on Google!Search for Probabilistically checkable proof on Wikipedia!

Search