У нас вы можете посмотреть бесплатно Лекция 6. Вероятностный метод и дерандомизация или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
https://compscicenter.ru/ Лекция №6 курса «Рандомизированные алгоритмы», весна 2021 (Новосибирск). В этой лекции поглубже познакомимся с вероятностным методом доказательства: доказав, что случайно выбранный объект удовлетворяет некоторому свойству с ненулевой вероятностью, можно доказать, что такой объект существует. Однако это ещё не говорит о том, как такой объект эффективно построить. Мы посмотрим, как строить такие объекты рандомизированными алгоритмами и впервые обсуждаем дерандомизацию алгоритмов --- то есть превращение рандомизированного алгоритма в детерминированного, когда это возможно и какой ценой. Преподаватель курса: Рене Андреасович ван Беверн, заведующий лабораторией алгоритмики ММФ НГУ, старший преподаватель ММФ НГУ. Подробное описание занятия: https://nsk.compsciclub.ru/courses/ra...