Вы здесь

Вероятностные методы в вычислениях. Лекция 10

Лекция
Предмет:
Дата записи:
01.03.11
Дата публикации:
29.04.12
Код для блога:

Экстракторы

Использование сэмплера для понижения ошибки в вероятностных алгоритмах с экономией случайных битов. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Минимальная энтропия, экстракторы, существование экстракторов.

Страница лекции на сайте Computer Science клуба

Другие лекции курса

10