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

摘要：

平衡对称布尔函数的构造与计数等价于二元域上某个含有n个变量的背包方程的求解与解的计数,并且当n为偶数时,该背包方程存在2组平凡解.给出了当n为偶数时,这个背包方程有非平凡解的充分必要条件;提供了一种求非平凡解的方法;求出了当n=6k+2和n=4k2-2(k为正整数)时,这个背包方程的非平凡解.

关键词：平衡函数、对称函数、背包方程、非平凡解

所属期刊栏目：29

分类号：TN911.22

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

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

页数：共3页

页码：25-27