Алгоритмы и модели вычислений 3 Полиномиальная сводимость

Мусатов Д.В. 0:00 Вступление 3:30 Полиномиальная сводимость(по Карпу) 13:28 NP - трудность, NP-полнота 32:20 Теорема Кука-Левина, задача выполнимости 40:00 Примеры 1:05:20 Идея доказательства теоремы Кука-Левина

Видео Алгоритмы и модели вычислений 3 Полиномиальная сводимость автора Python мастер