20 апреля 2017 г. NP, NP-полнота, 3SAT в независимый набор

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

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

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

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

Как посчитать сложность алгоритма по BIG O | Самое понятное объяснение!Подробнее

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

Сложность вычислений 3. Препятствия в доказательстве P=NPПодробнее

Машина Тьюринга в двух словах.Подробнее

Информатика. Алгоритм "укладки рюкзака". Центр онлайн-обучения «Фоксфорд»Подробнее

Как заработать 6 000 000$ решением задач. Задачи тысячелетия.Подробнее

Что такое полнота по Тьюрингу? Душкин объяснитПодробнее

Сложность вычислений 4. NP-полные задачиПодробнее

P vs. NP and the Computational Complexity ZooПодробнее

Алгоритмы для NP трудных задач. ВведениеПодробнее

Кратчайшее введение в классы сложности алгоритмов. Душкин объяснитПодробнее

017. Малый ШАД - Алгоритмы для NP трудных задач - Александр КуликовПодробнее

Что нового в проблеме P=?NP. Даниил Мусатов (МФТИ, ЛИСОМО РЭШ)Подробнее