Спектральное свойство целочисленной последовательности и спектр взаимодействия булевой функции

Аннотация

В работе исследуются свойства спектра булевой функции. Доказывается ряд утверждений о свойствах спектра булевой функции. Некоторые из утверждений проиллюстрированы на булевом кубе. Доказана гипотеза, состоящая в том, что для любой целочисленной последовательности, обладающей свойством спектра, найдется булева функция, для которой данная последовательность является спектром.