Теория алгоритмов

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

Год выпуска: 2022
Авторы: В. Г. Куликов, В. С. Евстратов
ISBN: 978-5-7264-2963-2

Скачать книгу



Вы можете оставить комментарий ниже.

Оставить комментарий