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