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