Лекция 6. P, NP, NP-полнота

16. Сложность: P, NP, NP-полнота, Редукции.Подробнее

Лекция 10. Класс NP и NP-полнота. (Теория алгоритмов 2020)Подробнее

P и NP задачиПодробнее

P=NP?Подробнее

NP-полные задачи [1] // Николай АдриановПодробнее

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

≠ Собирай рюкзак по алгоритму, если будет NP=PПодробнее

Лекція 6. Складність алгоритмів. NP-повні задачіПодробнее

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

NP-полные задачиПодробнее

Теория сложности - классы P и NP, два определения NP, сведение по Карпу, NP-трудность и NP-полнотаПодробнее

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

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

Задача тысячелетия P ≠ NP доказана!Подробнее

Теория сложности - NP-полные задачи, NP-полнота BH1N, теорема Кука - NP-полнота SATПодробнее

Лекция 6 | Алгоритмы для NP-трудных задач (2013) | Александр Куликов | ЛекториумПодробнее

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

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