Spectral Analysis of Boolean Functions under Non-uniformity of Arguments.
Kanstantsin Miranovich · 2002
For some classes of Boolean functions we study charecteristics \\Delta F (f(); ffl) = max jffl i jffl;i=1;n j 1 2 \\Gamma Pfy = 1gj; where y = F (x); ffl i = 1 2 \\Gamma Pfx i = 1g; i = 1; n; x = (x1 ; : : : ; xn) 2 B n ; B = f0; 1g, and F () being equal to F (x) = f(x); F (x) = f(x) \\Phi (a; x); F (x) = f(x) \\Phi f(x \\Phi a); where a = (a1 ; : : : ; an ) 2 B n ; (a; x) = a1x1 \\Phi : : : \\Phi anxn .