Том 10, серия 1, номер 2, 2003 г., Стр. 3-16
УДК 519.72
С. В. Августинович, А. Ю. Васильева
Вычисление центрированной функции по ее значениям на средних слоях булева куба
Аннотация:
Введено понятие центрированной функции, обобщающее совершенные коды с расстоянием 3. Рассмотрены некоторые свойства таких функций. Установлено, что значения центрированной функции на всех вершинах n n-мерного булева куба однозначно определяются по значениям на среднем слое. Получена формула для вычисления центрированной функции по ее значениям на среднем слое.
Библиогр. 5.
Августинович С. В. 1
Васильева А. Ю. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: avgust@math.nsc.ru, vasilan@math.nsc.ru
Статья поступила 27 февраля 2002 г.
