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

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

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

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

一种新的平衡对称布尔函数的构造和计数方法

平衡对称布尔函数的构造与计数等价于二元域上某个含有n个变量背包方程的求解与解的计数.对平衡对称布尔函数的构造方法进行研究,通过寻找特定的组合恒等式来化简特定元背包方程,进而求出特定元背包方程的部分非平凡解,并对部分平衡对称布尔函数的计数下界作了较好的改进.