Дискретный анализ 5. Теорема о жадном алгоритме. Теорема Кучера

Таймкоды: 0:00 Начало 3:26 Жадный алгоритм 6:21 Теорема о жадном алгоритме 14:48 Доказательство 35:02 Независимые события 37:17 Продолжение док-ва 1:04:05 Теорема Кучера Дата лекции: Лектор: Райгородский Андрей Михайлович Оператор: Тарасова Ю. Монтажер: Андреев Я.