|
Сибирские электронные математические известия, 2014, том 11, страницы 745–751
(Mi semr519)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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.
Поступила 14 августа 2014 г., опубликована 21 сентября 2014 г.
Образец цитирования:
N. N. Tokareva, “On decomposition of a Boolean function into sum of bent functions”, Сиб. электрон. матем. изв., 11 (2014), 745–751
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr519 https://www.mathnet.ru/rus/semr/v11/p745
|
|