最优布尔函数的一个性质

时间:2023-04-30 07:02:16 自然科学论文 我要投稿
  • 相关推荐

最优布尔函数的一个性质

Walsh谱只有3个值:0,±2m+2,且同时达到代数次数上界n-m-1和非线性度上界2n-1-2m+1的n元m阶弹性布尔函数(m>n/2-2)称为饱和最优函数(saturated best简写为SB).本文将给出关于SB函数非零谱值位置分布的一个性质,利用这一性质我们给出构造非线性度为56的4次7元2阶弹性布尔函数的一种方法.

作 者: 裴定一 谢敏   作者单位: 裴定一(信息安全国家重点实验室,北京,100039;广州大学信息安全研究所,广州,510405)

谢敏(信息安全国家重点实验室,北京,100039) 

刊 名: 系统科学与数学  ISTIC PKU 英文刊名: JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES  年,卷(期): 2004 24(4)  分类号: N94  关键词: 非线性度   相关免疫   Walsh谱   饱和最优函数  

【最优布尔函数的一个性质】相关文章:

完全非线性广义布尔函数04-28

部分子关联函数的性质04-28

积分上限函数的性质研究04-28

广义岭估计的方差最优性质04-29

Gamma函数和Psi函数的单调性质与不等式04-29

Clifford分析中几类调和函数的性质04-28

可积函数的逼近性质的证明及其应用04-28

《指数函数及其性质》教案 邓城04-25

一次函数的图像和性质教学反思09-23

条件概率密度函数核估计的误差分析及其最优带宽的选择04-26