- Об институте
- Инновации
- Структура
- Отдел "Архитектуры вычислительных систем"
- Отдел "Информационных систем"
- Отдел "Компиляторных технологий"
- Отдел "Системного программирования"
- Отдел "Системной интеграции и прикладных программных комплексов"
- Отдел "Теоретической информатики"
- Отдел "Технологий программирования"
- Ученый совет
- Диссертационный совет
- Центр верификации ОС Linux
- Исследовательский центр доверенного искусственного интеллекта
- Центр компетенции по параллельным и распределенным вычислениям
- Образование
- Издания
- Новости
- Лицензии
Сложность комбинаторных алгоритмов
Сложность комбинаторных алгоритмов
Д.ф.-м.н. Кузюрин Н.Н., Фомин С.А. МФТИ, 3 курс; читается в ИСП РАН.
Вводный курс в теорию сложности. Рассматриваются различные сложностные классы – P, NP, RP, ZPP, BPP, PP и др. – а также соотношения между ними. Большое внимание уделяется различным видам сводимости между алгоритмическими задачами.
Курс группы
Перейти к учебным курсам ИСП РАН