Окольнишникова Е.А.  

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

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

The computation of characteristic functions of
Bose-Chaudhuri-Hocquenghem codes (BCH-codes) by nondeterministic
branching programs is considered. For a wide  range of parameter
values of these codes the known lower bounds of these functions are
improved.


To reports list