Теория алгоритмов. В. Г. Куликов и др.
- Тип: Текст PDF
- Авторы:
- Издательство: НИУ МГСУ(2022)
- Год написания: 2022
- ISBN: 978-5-7264-2963-2, 978-5-04-458616-1
- Страниц: 43
- Язык: Русский
50 руб.
Отложить
- Описание
- Фрагмент
В учебно-методическом пособии по дисциплине «Теория алгоритмов» представлены разделы, традиционно изучаемые в курсе теории алгоритмов: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции и т.д. Рассмотрены вопросы интуитивного и формального определения алгоритмов, сложности и нумерации алгоритмов, алгоритмически неразрешимых проблем, конструирования машин Поста. Для обучающихся по направлению подготовки 09.03.02 Информационные системы и технологии.














