Варпаховский Ф.Л. Элементы теории алгоритмов. - М., 1970. - 25 с. (МГЗПИ)
Пособие представляет собой попытку элементарного изложения основ теории алгоритмов, которое могло бы служить требуемым руководством для студентов педвузов. Общий план изложения заимствован из лекций, прочитанных П. С. Новиковым на курсах усовершенствования учителей при Московском государственном педагогическом институте им. В. И. Ленина.
СОДЕРЖАНИЕ
Предисловие .................3
§ 1. Понятие алгоритма...............4
§ 2. Машины Тьюринга и тезис Чёрча.........10
§ 3. Нумерация машин и пример алгоритмической неразрешимости ...................17
§ 4. Нормально вычислимые функции..........20
