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