Название: Введение в сложность вычислений
Автор: Крупский В.Н.
Издательство: M.: Факториал Пресс
ISBN: 5-88688-083-6
Год: 2006
Формат: PDF
Качество: Отсканированные страницы
Страниц: 128
Размер: 10.7 MB
Язык: Русский

Учебное пособие написано по материалам полугодового спецкурса, читавшегося автором на механико-математическом факультете МГУ им. М.В. Ломоносова для студентов и аспирантов кафедры математической логики и теории алгоритмов, а также специальности «Защита информации». Излагаются основные идеи и методы теории сложности вычислений.
Для студентов, аспирантов и специалистов, занимающихся анализом эффективности алгоритмов.