304
правки
Изменения
м
→Ссылки
== Ссылки ==
* Alan Turing, On computable numbers, with an application to the Entscheidungsproblem[www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf (ссылка)]
* 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 (ссылка)]
* Sanjeev Arora and Boaz Barak. Computational Complexity: A Modern Approach, Chapter 1 [http://www.cs.princeton.edu/theory/index.php/Compbook/Draft (ссылка)]
