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