Варпаховский Ф.Л. Элементы теории алгоритмов

М.: Просвещение, 1970. — 25 с.Учебное пособие для заочных отделений физико-математических факультетов педагогических институтов.
Настоящее пособие представляет собой попытку элементарного изложения основ теории алгоритмов, которое могло бы служить требуемым руководством для студентов педвузов. Общий план изложения заимствован из лекций, прочитанных П. С. Новиковым на курсах усовершенствования учителей при Московском государственном педагогическом институте им. В. И. Ленина.Предисловие.
Понятие алгоритма.
Машины Тьюринга и тезис Чёрча.
Нумерация машин и пример алгоритмической неразрешимости.
Нормально вычислимые функции.