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