小汉明重量的布尔函数代数厚度上界研究

• 作者: 周宇 张文政 祝世雄
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 布尔函数 代数厚度 汉明重量 代数正规型 代数免疫
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 安全技术
• 页码范围: 120-121,125
• 分类号: TN918.1
• 字数: 3702字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.05.036

摘要

根据布尔函数代数厚度的定义,总结变量不交布尔函数的组合函数代数厚度与各布尔函数代数厚度 的联系,指出代数厚度上界证明的局限性,得到布尔函数与其补布尔函数代数厚度的限制关系式.利用该关系式得到汉明重量为2和3的布尔函 数及其补布尔函数的代数厚度上界,计算满足一定代数厚度的布尔函数的概率值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周宇	中国电子科技集团公司第三十研究所保密通信重点实验室	8	19	2.0	4.0
2	张文政	中国电子科技集团公司第三十研究所保密通信重点实验室	6	20	2.0	4.0
3	祝世雄	中国电子科技集团公司第三十研究所保密通信重点实验室	5	68	2.0	5.0