Дискр.матем P и NP сложность, NP-полные задачи

Алгоритмы и модели вычислений 5. NP-полные задачи.Подробнее

Сложность вычислений. 18.11.2020. Классы P и NP. Часть 4Подробнее

АиСД. N, NP, NPC, NP-полные, NP-трудные классы задач.Подробнее

Сложность вычислений (семинары) 2. Классы P, NP, coNPПодробнее

Science show. Выпуск № 69. Равенство классов P и NPПодробнее

Сложность вычислений 2. Классы P и NPПодробнее

Равенство классов P и NPПодробнее

Алгоритмы, 2 курс, P, NP и NP-полные задачиПодробнее

Дискретная оптимизация. #2 Сложность алгоритмов [Михаил Губко, 2017. ИПУ РАН, МФТИ]Подробнее