Revision as of 17:00, 10 April 2019 edit CAPTAIN RAJU (talk \| contribs) Extended confirmed users, Page movers, New page reviewers, Pending changes reviewers, Rollbackers 414,256 edits m Reverted 1 edit by 171.76.211.8 identified as test/vandalism using STiki Tags: Rollback STiki ← Previous edit		Revision as of 08:02, 2 April 2020 edit undo Jaydavidmartin (talk \| contribs) Extended confirmed users 14,760 edits added references Next edit →
Line 18: ==See also== [[Randomized algorithm]] ==References== {{cite book \|last1=Arora \|first1=Sanjeev\|author1-link=Sanjeev Arora \|last2=Barak \|first2=Boaz\|author2-link=Boaz Barak \|title=Computational Complexity: A Modern Approach \|date=2016 \|publisher=Cambridge University Press \|isbn=978-0-521-42426-4 \|pages=201–236}} * {{cite book\|last=Sipser\|first=Michael\|authorlink=Michael Sipser\|title=Introduction to the Theory of Computation\|edition=2nd\|year=2006\|publisher=Thomson Course Technology\|___location=USA\|isbn=978-0-534-95097-2\|title-link=Introduction to the Theory of Computation}} ==External links== *[https://xlinux.nist.gov/dads/HTML/probablturng.html NIST website on probabilistic Turing machines] {{DEFAULTSORT:Probabilistic Turing Machine}}

Probabilistic Turing machine: Difference between revisions