Рассматривается задача декодирования алгебро-геометрических кодов на эллиптических кривых, причем считается, что число ошибок может превышать половину конструктивного кодового расстояния (в частности, оно может превышать и половину минимального расстояния). Задача сводится к поиску нулей многоч