Куликов В.Г., Евстратов В.С. Теория алгоритмов

Учебно-методическое пособие. — Москва: МИСИ — МГСУ, 2022. — 43 с.В учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста.
Для обучающихся по направлению подготовки 09.03.02 Информационные системы и технологии.Введение.
Основные понятия и модели алгоритмов.
Машина Тьюринга.
Машина Поста.
Рекурсивные функции.
Ассоциативные исчисления.
Классы сложности.
Логический синтез вычислительных схем.
Библиографический список.
Приложение.