Sciact
  • EN
  • RU

On decomposition of a Boolean function into sum of bent functions Научная публикация

Журнал Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304
Вых. Данные Год: 2014, Том: 11, Страницы: 745-751 Страниц : 7
Авторы N. N. Tokareva N.N. 1,2
Организации
1 Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
2 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 ≤ 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.
Библиографическая ссылка: N. N. Tokareva N.N.
On decomposition of a Boolean function into sum of bent functions
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2014. V.11. P.745-751.
Идентификаторы БД: Нет идентификаторов
Цитирование в БД: Пока нет цитирований