Введение в сложность вычислений

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

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