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

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:

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