Probabilistic Turing machine: Difference between revisions

Content deleted Content added
added Formal definition section
References: adjusted page numbers
Line 33:
 
==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–236123-142}}
* {{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|pages=150-152}}
 
==External links==