ЛекториумМедиатека
Личный кабинет

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

Сэмплеры и хиттеры

Сэмплеры: наивный сэмплер, попарно-независимый сэмплер, медиана из усреднений. Булев сэмплер из экспандера, сэмплер из булева сэмплера. Хиттер из сэмплера.

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

Лекции курса

11
  1. Вероятностные методы в вычислениях. Лекция 1
  2. Вероятностные методы в вычислениях. Лекция 2
  3. Вероятностные методы в вычислениях. Лекция 3
  4. Вероятностные методы в вычислениях. Лекция 4
  5. Вероятностные методы в вычислениях. Лекция 5
  6. Вероятностные методы в вычислениях. Лекция 6
  7. Вероятностные методы в вычислениях. Лекция 7
  8. Вероятностные методы в вычислениях. Лекция 8
  9. Вероятностные методы в вычислениях. Лекция 9▶ Вы тут
  10. Вероятностные методы в вычислениях. Лекция 10
  11. Вероятностные методы в вычислениях. Лекция 12

Онлайн-курсы по программированию

3