Что: | Лекция |
Когда: | Суббота, 31 марта 2012, 19:05–20:40 |
Где: | ПОМИ РАН |
Конструкция семейства трудных битов для любой односторонней перестановки. Построение псевдослучайного генератора из произвольной односторонней перестановки. Вероятностная схема Гурусвами: передача данных по каналу с искажением $ p $ ошибок ($ 1/4 < p < 1/2 $) с небольшой дополнительной информацией, пересылаемой по каналу без ошибок.