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

Вычислительная трудность декодирования линейного кода
Теория кодирования


Что: Лекция
Когда: Суббота, 31 марта 2012, 17:20–18:55
Где: ПОМИ РАН

Описание

\( \mathrm{NP} \)-трудность общей задачи декодирования линейного кода: по проверочной матрице кода \( H \), вектору \( y \) и числу \( e \) найти кодовое слово \( x \) на расстоянии не больше \( e \) от \( y \). Криптографическая схема МакЭлиеса. Двоичные коды Гоппы.

Видео