Асимптотически оптимальные двоичные коды полиномиальной сложности, исправляющие локализованные ошибки

Асимптотически оптимальная скорость передачи сообщений двоичных кодов, исправляющих локализованные ошибки, известна, когда число ошибок растет линейно с ростом длины кодов. Доказывается, что эта скорость может быть достигнута на кодах с полиномиальной сложностью кодирования, декодирования и задания кода.