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

摘要：

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

关键词：布尔函数、代数厚度、汉明重量、代数正规型、代数免疫

所属期刊栏目：38

分类号：TN918.1

资助基金：保密通信重点实验室基金资助项目9140C11020110C1102

在线出版日期：2012-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：120-121,125