Лекция 10 | Вероятностные методы в вычислениях | Лекториум
47
Лекториум193 тыс
Следующее
24.07.13 – 4371:20:42Популярные
Опубликовано 24 июля 2013, 20:21
Лекция 10 | Курс: Вероятностные методы в вычислениях | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13763
Экстракторы.
Использование сэмплера для понижения ошибки в вероятностных алгоритмах с экономией случайных битов. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Минимальная энтропия, экстракторы, существование экстракторов.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13763
Экстракторы.
Использование сэмплера для понижения ошибки в вероятностных алгоритмах с экономией случайных битов. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Минимальная энтропия, экстракторы, существование экстракторов.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
2 дня – 4 49847:13
3 дня – 1 08247:08
9 дней – 2 2171:38:03
11 дней – 454 3090:58
14 дней – 8754:25Случайные видео
222 дня – 12 2310:36
269 дней – 7 4690:35
10.07.23 – 12 0740:59
22.11.22 – 4 5385:14
31.12.21 – 70 2715:53
20.09.14 – 33 89127:14
2 дня – 57252:22
3 дня – 41 5360:33
4 дня – 1 1400:57
7 дней – 2240:15
8 дней – 38 98522:33
9 дней – 17 42927:59
9 дней – 2993:49
2 дня – 138 89438:27