Сложность вычислений 5. Виды алгоритмических задач
00:00:00 - заставка
00:01:53 - задача поиска
00:08:30 - GI, задача поиска/распознавания простого делителя
00:12:42 - TFNP
00:15:40 - задача о клике (об оракуле)
00:24:33 - задачи подсчёта
00:31:40 - перманент
00:38:34 - подсчёт числа циклов в орграфе
00:54:20 - задачи аппроксимации и оптимизации
01:00:56 - задача о минимальном вершинном покрытии
01:07:05 - задача коммивояжёра
01:12:50 - классы NPO, APX, PTAS, FPTAS
Дата лекции:
Лектор: Мусатов Даниил Владимирович
Оператор: Порай Екатерина
Монтажёр: Хатымов Ренат
Плейлист: