Изменения

Перейти к: навигация, поиск

Машина Тьюринга

22 байта добавлено, 23:28, 6 декабря 2012
м
Ссылки
== Ссылки ==
* 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ссылка)]
304
правки

Навигация