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