126. Сложность вычисления характеристических функций БЧХ-кодов ветвящимися программами

Рассматривается вычисление характеристических функций кодов Боуза-Чоудхури-Хоквингема (БЧХ-кодов) недетерминированными ветвящимися программами. Для широкого спектра параметров этих кодов улучшены известные нижние оценки сложности таких функций.