Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№16, Москва, 2007
Авторы: Храпченко В.М.
Квадратичная нижняя оценка сложности формул над базисом {&,∨,-} для БЧХ-кодов
Аннотация:
В статье рассматривается реализация характеристических функций БЧХ-кодов в классе П-схем. С помощью неравенства Рычкова получены квадратичные нижние оценки сложности.
Ключевые слова:
БЧХ-коды, сложность формул, нижняя оценка
Язык публикации: русский, страниц: 3 (с. 239-241)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Храпченко Валерий Михайлович,  ИПМ им. М.В. Келдыша РАН