Вероятностные методы в вычислениях. Лекция 12
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
19.04.15
Дата публикации:
20.08.15
Код для блога:
Экстракторы
Минимальная энтропия, экстракторы, существование экстракторов. Представление источника в виде выпуклой комбинации плоских. Построение экстрактора из усредняющего сэмплера. Экстрактор из случайного блуждания по экспандеру.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11