Теория алгоритмов - В. Г. Куликов
| Автор: | В. Г. Куликов |
| Издательство: | НИУ МГСУ |
| Серия: | |
| Жанр произведения: | Учебная литература |
| Год издания: | 2022 |
| isbn: | 978-5-7264-2963-2 |
В учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста. Для обучающихся по направлению подготовки 09.03.02 Информационные системы и технологии.