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