Вероятностные методы в вычислениях. Лекция 12
Экстракторы
Минимальная энтропия, экстракторы, существование экстракторов. Представление источника в виде выпуклой комбинации плоских. Построение экстрактора из усредняющего сэмплера. Экстрактор из случайного блуждания по экспандеру.
Страница лекции на сайте Computer Science Center
АвторДмитрий Ицыксон
ОрганизаторComputer Science клуб при ПОМИ РАН
Лекции курса
12- Вероятностные методы в вычислениях. Лекция 1
- Вероятностные методы в вычислениях. Лекция 2
- Вероятностные методы в вычислениях. Лекция 3
- Вероятностные методы в вычислениях. Лекция 4
- Вероятностные методы в вычислениях. Лекция 5
- Вероятностные методы в вычислениях. Лекция 6
- Вероятностные методы в вычислениях. Лекция 7
- Вероятностные методы в вычислениях. Лекция 8
- Вероятностные методы в вычислениях. Лекция 9
- Вероятностные методы в вычислениях. Лекция 10
- Вероятностные методы в вычислениях. Лекция 11
- Вероятностные методы в вычислениях. Лекция 12▶ Вы тут
Онлайн-курсы по программированию
3
Машинное обучение для анализа текстов
От бизнес-идеи к ее реализации: учимся инновационному предпринимательству с нуля.
С платными опциями
Разработка игры-платформера на Defold: базовый уровень
Создайте свой первый платформер с нуля! За 7 недель вы не просто освоите движок Defold, а пройдете весь путь геймдев-разработчика: от кода и анимаций до дизайна и сюжета.
Бесплатный
Python для начинающих
Курс посвящен основам программирования на языке Python — одном из самых популярных и понятных языков, идеально подходящих для первого знакомства с IT.
Бесплатный