论文部分内容阅读
本文对n元非线性布尔函数f的代数免疫性、代数次数和非线性性进行了研究,得出了以下结果:1)给出了n元非线性布尔函数f代数免疫性的上界:AI(f)≤min{[n/2],deg(f)};2)证明了n元非线性布尔函数f代数免疫性和非线性度之间的相互制约关系:当AI(f)>d+1时,则d∑i=0(ni)≤Nf≤2n-d∑i=0(ni).