It is proved that every Boolean function in n variables of aconstant degree d, where d n=2, n is even, can be represented as thesum of constant number of bent functions in n variables. It is shown thatany cubic Boolean function in 8 variables is the sum of not more than 4bent functions in 8 variables.
展开▼
机译:证明了n个常数为d的n个变量中的每个布尔函数,其中d n = 2,n为偶数,可以表示为n个变量中不变数量的弯曲函数之和。结果表明,8个变量中的任何三次布尔函数都是8个变量中不超过4bent函数的和。
展开▼