Изменения

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

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

11 байт добавлено, 23:27, 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
правки

Навигация