Вероятностные методы в вычислениях. Лекция 11
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
19.04.15
Дата публикации:
25.08.15
Код для блога:
Сэмплеры и их применения
Булев сэмплер из экспандера, сэмплер из булева сэмплера. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Хиттер из сэмплера. Использование сэмплера для понижения ошибки в вероятностных алгоритмах с экономией случайных битов.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11