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