Название: Введение в сложность вычислений Автор: Крупский В.Н. Издательство: М.: Факториал Пресс Год: 2006 Страниц: 128 ISBN: 5-88688-083-6 Формат: PDF Размер: 10 Мб Учебное пособие написано по материалам полугодового спецкурса, читавшегося автором на механико-математическом факультете МГУ им. М.В. Ломоносова для студентов и аспирантов кафедры математической логики и теории алгоритмов, а также специальности «Защита информации». Излагаются основные идеи и методы теории сложности вычислений.