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