В рамках курса «Анализ алгоритмов» рассматриваются такие вопросы теории анализа алгоритмов, как структура класса NP, существование в классе NP труднорешаемых задач, отличных от NP-полных; полиномиальная по сложности иерархия задач.
Курс «Анализ алгоритмов» реализуется в рамках образовательной программы высшего образования – программы магистратуры 09.04.01 ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА. Технология разработки программных систем на факультете информационных технологий, в 1 семестре в рамках обязательной части дисциплин (модулей) Блока 1 и является обязательной дисциплиной.