Nondeterministic Turing machine (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Nondeterministic Turing machine" in English language version.

refsWebsite
Global rank English rank
6th place
6th place
1,349th place
866th place
low place
low place
69th place
59th place

archive.org

  • Garey, Michael R.; David S. Johnson (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman. ISBN 0-7167-1045-5.
  • Lewis, Harry R.; Papadimitriou, Christos (1981). "Section 4.6: Nondeterministic Turing machines". Elements of the Theory of Computation (1st ed.). Englewood Cliffs, New Jersey: Prentice-Hall. pp. 204–211. ISBN 978-0132624787.

arxiv.org

  • Tušarová, Tereza (2004). "Quantum complexity classes". arXiv:cs/0409051..

illinois.edu

jeffe.cs.illinois.edu

scottaaronson.com