Машина Тьюринга и рекурсивные функции
Кацаран Т.К., Строева Л.Н.
Учебное пособие для вузов. - Воронеж: Изд-во ВГУ, 2008. - 36 с. Рассматриваются общие понятия об алгоритмах и свойства алгоритмов, математическая модель машины Тьюринга, работа машины Тьюринга, примеры машин Тьюринга, функции, вычислимые по Тьюрингу и рекурсивные функции. Приводятся задачи и упражнения для самостоятельного решения. Предназначено для студентов специальности 010500 - "Прикладная математика и информатика".