Вы здесь

Экспандеры и их применения. Лекция 2

Лекция
Предмет:
Дата записи:
08.04.17
Дата публикации:
14.04.17
Код для блога:

Примеры применений комбинаторных экспандеров

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

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

Страница лекции на CSClub