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

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

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

Статьи

A bound on correlation immunity

D. G. Fon-Der-Flaass

Sobolev Institute of Mathematics, Novosibirsk, Russia

Аннотация: A new bound on correlation immunity of non-constant unbalanced Boolean functions is proved. The bound is applied to obtain a new necessary condition for existence of a perfect coloring of the hypercube with given parameters. The new bound is stronger than the bounds previously obtained by Bierbrauer and Tarannikov, and is reached on an infinite class of examples.

УДК: 519.172.2

MSC: 05С15

Поступила 3 апреля 2007 г., опубликована 24 апреля 2007 г.

Язык публикации: английский



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


© МИАН, 2024