Декодирование списком. Граница Хэмминга для декодирования списком. Существование кода, допускающего декодирование списком линейного размера. Алгоритм декодирования списком кода Рида-Соломона. Конструкция кода, допускающего декодирование списком на расстоянии $ (1/2-\varepsilon)n $ (с полиномиальным алгоритмом декодирования списком).