What: | Lecture |
When: | Saturday, 31 March 2012, 17:20–18:55 |
Where: | ПОМИ РАН |
\( \mathrm{NP} \)-трудность общей задачи декодирования линейного кода: по проверочной матрице кода \( H \), вектору \( y \) и числу \( e \) найти кодовое слово \( x \) на расстоянии не больше \( e \) от \( y \). Криптографическая схема МакЭлиеса. Двоичные коды Гоппы.