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