АвторыКлючарев П.Г.
Введение в теорию алгоритмов
ИздательствоМГТУ им. Н.Э. Баумана
Тип изданияучебное пособие
Год издания2012
Скопировать биб. запись
Для каталогаКлючарев, П. Г. Введение в теорию алгоритмов : учебное пособие / П. Г. Ключарев, Д. А. Жуков. - Москва : Издательство МГТУ им. Н. Э. Баумана, 2012. - 37 с. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/bauman_0476.html (дата обращения: 23.12.2024). - Режим доступа : по подписке.
АннотацияРассмотрены машины Тьюринга, вопросы алгоритмической разрешимости, основные классы сложности, NP-полнота, схемная сложность. Для студентов МГТУ им. Н.Э. Баумана, обучающихся по специальностям "Информационная безопасность автоматизированных систем" и "Компьютерная безопасность". Пособие может быть полезно студентам других специальностей, связанных с информатикой, вычислительной техникой и информационной безопасностью.