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