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

• 作者: 刘华宁 陈晓林
• 来源期刊: 数学杂志
• 学科: 工学
• 关键词: Boolean函数 最大Fourier系数 非线性 平均灵敏度 稀疏性
• 年，卷（期）: 2018,（1）
• 页码范围: 167-176
• 页数: 10页
• 分类号: TN918.1|O156.4
• 字数: 3737字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘华宁	西北大学数学学院	41	41	4.0	5.0
2	陈晓林	西北大学数学学院	2	2	1.0	1.0