变元可分离布尔函数与其补函数的零化子的最低次数

• 作者: 戚文峰 陈华瑾
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 代数免疫 布尔函数 补函数 零化子 代数次数
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 670-675
• 页数: 6页
• 分类号: TN918.1
• 字数: 4807字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2012.06.007

摘要

在仿射等价的意义下,变元可分离布尔函数f可以表示为变元互不相同的两个布尔函数g和h的和.文章研究了这类函数与其补函数的零化子的最低次数关系,结论表明,通过计算g和h的代数免疫度,可以确定f及其补函数的零化子的最低次数的大小关系并得到f的代数免疫度的上界.由于g和h的变元个数小于f的变元个数,上述结论使得计算f的代数免疫度的复杂度大大降低.最后,针对一类特殊的非变元可分离布尔函数讨论了该函数与其补函数的零化子的最低次数关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚文峰	信息工程大学网络空间安全学院	45	91	5.0	8.0
2	陈华瑾	信息工程大学网络空间安全学院	3	0	0.0	0.0