Сложность вычислений 1. Вводная лекция

Таймкоды: 00:00:00 - Организационная часть 00:15:20 - Определение задачи P = NP 00:26:35 - Примеры задач из P и NP 00:49:20 - Задача о составлении расписания 00:54:00 - Зачем нужны полиномиальные алгоритмы 00:59:45 - 5 миров Импальяццо 01:12:21 - История решения P = NP Дата лекции: 03.09.2025 Лектор: Мусатов Даниил Владимирович Оператор: Козырь Екатерина Монтажёр: Крещик Владимир Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvbboj4ZMEucHSR5p9ysMODF Плейлист