Крупский В.Н. Введение в сложность вычислений

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

Для студентов, аспирантов и специалистов, занимающихся анализом эффективности алгоритмов. (Подробнее)