Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

The power of two choices. Часть II
Алгоритмы: дополнительные главы

Что: Лекция
Когда: Четверг, 29 октября 2020, 19:30–21:00
Где: Заочный просмотр

Описание

Показано, что выбор из двух корзин менее загруженной помогает ограничить максимальную нагрузку $\log\log n$ (вместо $\log n/\log\log n$) - по модулю вероятностных оценок, которые отложены для следующего видео

Видео

Приложенные файлы