В пособии представлено описание таких алгоритмических моделей, как класс рекурсивных функций, машина Тьюринга, машина Поста, машины произвольного доступа, нормальные алгоритмы Маркова. Особое внимание уделено разработке вычислительных алгоритмов в указанных алгоритмических моделях. Пособие предназначено студентам педагогических вузов, изучающих теорию алгоритмов.

Книга из коллекции АлтГПУ - Информатика