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