RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 2, страницы 3–16 (Mi da155)

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

Вычисление центрированной функции по ее значениям на средних слоях булева куба

С. В. Августинович, А. Ю. Васильева

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

Аннотация: Введено понятие центрированной функции, обобщающее совершенные коды с расстоянием 3. Рассмотрены некоторые свойства таких функций. Установлено, что значения центрированной функции на всех вершинах $n$-мерного булева куба однозначно определяются по значениям на среднем слое. Получена формула для вычисления центрированной функции по ее значениям на среднем слое.
Библиогр. 5.

УДК: 519.72

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



Реферативные базы данных:


© МИАН, 2024