Квадратичная нижняя оценка сложности
формул над базисом {&,∨,-} для БЧХ-кодов
Аннотация:
В статье рассматривается реализация характеристических функций БЧХ-кодов в классе П-схем. С помощью неравенства Рычкова получены квадратичные нижние оценки сложности.
