Проблемы сложности в теории корректирующих кодов

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