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

Сиб. электрон. матем. изв., 2014, том 11, страницы 745–751 (Mi semr519)

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

Дискретная математика и математическая кибернетика

On decomposition of a Boolean function into sum of bent functions

N. N. Tokarevaab

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Novosibirsk State University, Pirogova st., 2, 630090, Novosibirsk, Russia

Аннотация: It is proved that every Boolean function in $n$ variables of a constant degree $d$, where $d\leq n/2$, $n$ is even, can be represented as the sum of constant number of bent functions in $n$ variables. It is shown that any cubic Boolean function in $8$ variables is the sum of not more than $4$ bent functions in $8$ variables.

Ключевые слова: Boolean function; bent function; affine classification; bent decomposition.

УДК: 512.5

MSC: 13A99

Поступила 14 августа 2014 г., опубликована 21 сентября 2014 г.

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



© МИАН, 2024