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

В. С. Евстратов

Жанр: программирование учебники и пособия для вузов учебно-методические пособия информатика и вычислительная техника информационные технологии (IT) компьютерные науки / Computer Science теория алгоритмов

Язык: Русский

Тип: Текст

Год издания: 2022

Полная версия

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