Е. А. Окольнишникова, “Нижняя оценка сложности вычисления характеристических функций БЧХ-кодов ветвящимися программами”, Дискретн. анализ и исслед. опер., 2009, том 16, выпуск 5,страницы 69

Эта публикация цитируется в 3 статьях

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

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

Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия

Аннотация: Получена нижняя оценка $\Omega(n\log n)$ сложности вычисления недетерминированными ветвящимися программами характеристических функций кодов Боуза–Чоудхури–Хоквингема (БЧХ-кодов) при некоторых значениях параметров этих кодов. Библиогр. 9.

Ключевые слова: сложность, нижняя оценка, ветвящаяся программа, коды.

УДК: 519.714.4+519.725

Статья поступила: 10.08.2009