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

Неприближаемость задач о кодах
Вероятностно проверяемые доказательства

Что: Лекция
Когда: Воскресенье, 02 декабря 2012, 11:15–12:50
Где: ПОМИ РАН

Описание

Неприближаемость задачи о ближайшем кодовом слове. Коды БЧХ. Неприближаемость задачи о минимальном кодовом расстоянии.