Using list decoding, however, it is possible to compute a short list of possible candidate messages as long as fewer than 1 2 − ϵ {\displaystyle {\frac {1}{2}}-\epsilon } of the bits in the received word have been corrupted.
Однак, використовуючи спискове декодування, можна обчислити короткий список можливих повідомлень-кандидатів, поки в прийнятому слові пошкоджено менше ніж 1 2 − ϵ {\displaystyle {\frac {1}{2}}-\epsilon } біт .