Сайт в процессе наполнения. Архив всех прошедших курсов доступен на старой версии сайта по адресу old.compsciclub.ru
Город: Санкт-Петербург Казань Язык: Русский English

Лекция 2. Примеры применений комбинаторных экспандеров
Экспандеры и их применения


Что: Лекция
Когда: Суббота, 08 апреля 2017, 19:10–20:40
Где: ПОМИ РАН

Описание

Два примеры применения экспандеров:

  • уменьшение вероятности ошибки полиномиального вероятностного алгоритма с односторонней ошибкой (для задачи класса RP ) без увеличения числа используемых случайных битов;
  • построение кодов на двудольном экспандере, оценка минимального расстояния экспандерного кода.

Видео

Приложенные файлы