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

Куликов В.Г., Евстратов В.С.

Характеристики

ПодзаголовокУчебно-методическое пособие

ИздательствоМИСИ-МГСУ, ЭБС АСВ

Год издания2022

ISBN 978-5-7264-2963-2

Тип изданияУчебно-методическое пособие

Библиографическая запись

Куликов, В. Г. Теория алгоритмов : учебно-методическое пособие / В. Г. Куликов, В. С. Евстратов. — Москва : МИСИ-МГСУ, ЭБС АСВ, 2022. — 43 с. — ISBN 978-5-7264-2963-2. — Текст : электронный // Электронный ресурс цифровой образовательной среды СПО PROFобразование : [сайт]. — URL: https://profspo.ru/books/122826 (дата обращения: 04.10.2026). — Режим доступа: для авторизир. пользователей

Скачать библиографическую запись

Об издании

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