Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

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

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

Описание

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

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

Видео

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