布尔函数的代数厚度

• 作者: 周宇 汪小芬 罗彦锋 肖国镇
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 布尔函数 代数正规型 代数厚度 基本对称布尔函数
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1412-1415
• 页数: 4页
• 分类号: TN918.1
• 字数: 5144字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.07.004

摘要

基于布尔函数的代数次数和代数厚度,给出了布尔函数和其分解函数的代数厚度的关系,利用递归和反证法导出了n元布尔函数代数厚度的上界是2**(n-1),这个上界回答了"是否存在代数厚度大于2**(n-1)的n元布尔函数"这个公开问题.在此基础上改进了n元k(2≤k≤(n-1)/2)次基本对称布尔函数的代数厚度的上界,同时也得到了布尔函数的代数厚度的一些性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖国镇	西安电子科技大学综合业务网理论及关键技术国家重点实验室	164	1508	20.0	35.0
2	周宇	西安电子科技大学综合业务网理论及关键技术国家重点实验室	31	280	9.0	16.0
3	罗彦锋	兰州大学数学与统计学院	13	23	3.0	4.0
4	汪小芬	西安电子科技大学综合业务网理论及关键技术国家重点实验室	3	40	2.0	3.0