Теория алгоритмов (В. С. Евстратов)

Теория алгоритмов (В. С. Евстратов)
Автор: В. С. Евстратов
Жанр: учебная и научная литературапрограммированиеучебники и пособия для вузовучебно-методические пособиятехнические наукиинформатика и вычислительная техникаинформационные технологии (IT)знания и навыкикомпьютерные науки / Computer Scienceтеория алгоритмов
Язык: Русский
Размер: 385662 Кб
ISBN: 978-5-7264-2963-2
Полная версия:
Описание книги:
В учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста. Для обучающихся по направлению подготовки 09.03.02 Информационные системы и технологии.