平衡对称布尔函数的构造与计数

摘要：

平衡对称布尔函数的构造与计数等价于二元域上某个含有n个变量背包方程的求解与解的计数. 求出了当n为奇数时这个背包方程的1个解集合S以及S中所有解的个数,给出了这个背包方程存在其他解(即不包含于集合S的解)的充分必要条件,提出了1种求其他解的方法. 求出了当n为6k+2(k为正整数)时这个背包方程的部分解.

关键词：平衡函数、对称函数、严格雪崩准则、背包方程

所属期刊栏目：29

分类号：TN911.22

资助基金：国家自然科学基金60373059;教育部高等学校博士学科点专项科研基金20040013007

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

页数：共4页

页码：15-18