Экспандеры и их применения. Лекция 2
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
08.04.17
Дата публикации:
14.04.17
Код для блога:
Примеры применений комбинаторных экспандеров
Два примеры применения экспандеров:
- уменьшение вероятности ошибки полиномиального вероятностного алгоритма с односторонней ошибкой (для задачи класса RP) без увеличения числа используемых случайных битов;
- построение кодов на двудольном экспандере, оценка минимального расстояния экспандерного кода.
Страница лекции на CSClub
Другие лекции курса
9