304
правки
Изменения
м
→Ссылки
* Alan Turing, On computable numbers, with an application to the Entscheidungsproblem.
* F. C. Hennie and R. E. Stearns. Two-tape simulation of multitape Turing machines [http://www.ccs.neu.edu/home/viola/classes/papers/HennieStearns66.pdf (1)]
* Sanjeev Arora and Boaz Barak. Computational Complexity: A Modern Approach , Chapter 1 [http://www.cs.princeton.edu/theory/index.php/Compbook/Draft (1)]