Основные алгоритмические модели

Авторы: Дронова Е.Н.

Издательство: Алтайский государственный педагогический университет

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