非线性可分Boolean函数分解及神经网络实现

对于2n个顶点用"0"或"1"标记的n维超方体,利用n输入Boolean函数f的输出vi(i=0,1,…,2n-1)与偏移量σi的关系,用一组平行的超平面实现分隔n维超方体顶点。从而,实现非线性可分Boolean函数的分解及二进神经网络隐层神经元的实现。同时,给出几个例子说明分解方法以及其有效性。

二进神经网络的Boolean函数化简

利用二进神经网络方法对Boolean函数逻辑化简具有理论研究与实际应用意义。通过二进神经网络化简复杂非线性可分Boolean函数的方法,说明对非线性可分Boolean函数化简采用二进神经网络方法能够取得比传统方法更加高效、简便的化简。同时,给出几个二进神经网络化简非线性可分Boolean函数的实例,具体说明该方法的有效性。

基于伪随机子集生成的Boolean函数

本文基于有限域中的伪随机子集,构造了大族Boolean函数并研究了其性质.利用有限域中特征和估计的方法,分析了Boolean函数的非线性,平均灵敏度与稀疏性,给出了估计式.推广并改进了相关领域的已有结果.

具有线性结构Boolean函数的结构与计数

本文研究了具有线性结构Ｂｏｏｌｅａｎ函数的结构形式，给出了计数这类函数的递归公式。

具有最优代数免疫度的2~m个变量的对称Boolean函数

本文给出了2m个变量的对称Boolean函数f具有最优代数免疫度AI2m(f)=2m-1的一个充分必要条件.由此得到一个递归公式,从而构造出全部具有最优代数免疫度的2m个变量的对称Boolean函数(m2).最后证明了这样的Boolean函数的个数为3·2m.

旋转对称Boolen函数抵制快速代数攻击能力研究（英文）

通过对旋转对称Boolean函数抵制快速代数攻击能力的研究,得到旋转对称Boolean函数的快速代数免疫不能达到最优,同时,构造了一些抵制快速代数攻击的能力非常不好的旋转对称Boolean函数.

求布尔函数的零化子的算法

文章分析了Boolean函数f存在降次函数的充要条件,给出了求解零化多项式的若干算法。

源于密码学的组合数猜想问题中的数据特征

通过在源于密码学的组合数猜想问题中提出权值表构造函数,给出了权值表构造算法和组合数分布的机器证明算法.实验数据分析表明,旋转集合和反射集合内的元素具有同等的组合分布.

源于密码学的组合数猜想问题研究

试图通过列出Tu-Deng组合数猜想中Hamming权等于4时的所有可能取值来进行相应的证明,但是在计算机算法实现过程中,发现当Hamming权值每增加1时,计算量和数据处理会变得非常复杂。据此指出通过列出所有可能取值来进行猜想的证明是不可取的。

Local Minority Game with Evolutionary Strategies

我们与进化策略在随机的 Kauffman 网络学习本地少数游戏的一个模型并且建议三个方法更新差的代理人的策略，与在给定的代的更低的点：也就是也随机更新他们的策略的布尔功能，或他们随机邻近的 m 代理人的本地信息，或数字 m 随机邻近地选择代理人。扩大数字模拟的结果证明在三个方法的策略的行为可以显著地在系统提高代理人的全部协作。它也发现一个差的代理人趋于使用小 m 策略并且相关进很长时间游戏玩的不变的分布最后自我组织的代理人愿望的策略，和策略。

有限域上二次Bent函数的构造

针对MaWP等给出的二次多项式函数是Bent函数的充要条件以及CharpinP等给出的二次三项函数是semi-Bent函数的充要条件这2个结论进行了研究,结果表明,MaWP等文章中的推论5、6和CharpinP等文章中的定理5、6是不完全正确的.结合有限域上的二次多项式理论,给出了相应的正确结果,并构造了一类三项式和四项式Bent函数.借助多项式置换,提出了一种利用二次二项Bent函数构造多项式Bent函数的新方法.