Подробное описание документа

Ключарев, П. Г. Введение в теорию алгоритмов : учебное пособие / П. Г. Ключарев, Д. А. Жуков. — Москва : МГТУ им. Н.Э. Баумана, 2012. — 37 с.

Лань

Войти и читать

https://e.lanbook.com/book/58445

Рассмотрены машины Тьюринга, вопросы алгоритмической разрешимости, основные классы сложности, NP-полнота, схемная сложность. Для студентов МГТУ им. Н.Э. Баумана, обучающихся по специальностям «Информационная безопасность автоматизированных систем» и «Компьютерная безопасность». Пособие может быть полезно студентам других специальностей, связанных с информатикой, вычислительной техникой и информационной безопасностью.