RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2007, том 4, страницы 292–295 (Mi semr158)

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

Статьи

Совершенные $2$-раскраски $12$-мерного куба, достигающие границы корреляционной иммунности

Д. Г. Фон-дер-Флаасс

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

Аннотация: We construct perfect $2$-colorings of the $12$-hypercube that attain our recent bound on the dimension of arbitrary correlation immune functions. We prove that such colorings with parameters $(x,12-x,4+x,8-x)$ exist if $x=0,2,3$ and do not exist if $x=1$.

УДК: 519.172.2

MSC: 05С15

Поступила 15 мая 2007 г., опубликована 29 июня 2007 г.



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


© МИАН, 2024