论文部分内容阅读
文献[8]猜想n变元d次不平衡初等对称布尔函数x(d,n)具有唯一形式x(2^t,2^t+1 l-1)。对于wt(d)=3,文献[9]给出了一些不平衡的x(d,n)。对于n:2^t+1 l-1,l为奇数,2^t+1/d,文献[10]证明了上述猜想。文献[11]证明了上述猜想对充分大的n成立,但没有估计n的大小。对于d=2'k,n=2'(2k+q)+m,k=2^w(2^0+2'+…+2'),文章证明了对于给定的5和q,如果w充分大(n也充分大),则wt(X(d,n))〉2^n-1,并且估计了w的大小,这个结