基于ZBDD的布尔多项式Gr(o)bner基算法的实现

ISCAS OpenIR

	基于ZBDD的布尔多项式Gr(o)bner基算法的实现
其他题名	implementing zbdd-based gr(o)bner basis algorithm of boolean polynomials
	李昕; 张寅
	2011
发表期刊	计算机应用与软件
ISSN	1000-386X
卷号	28 期号:2 页码:274-276
摘要	零压缩二元判定树ZBDD(Zero-suppressed Binary Decision Diagrams)作为一种近年来兴起的存储布尔多项式的数据结构能更有效地平衡内存消耗与计算速度;基于它的布尔多项武Gr(O)bner基算法可以在运算中保持ZBDD结构的不变性从而进一步提高计算效率.用C++实现了布尔多项式的Gr(O)bner基计算并对其进行既约化处理,验证了该算法的可行性以及在运算效率上的提高.
收录类别	WANFANG ; CNKI
关键词	Zbdd Gr(o)Ttbner基
部门归属	中国矿业大学计算机学院,江苏,徐州,221008;中国科学院软件研究所,北京,100080 中国科学院软件研究所,北京,100080
资助者	中国矿业大学青年科研基金项目(2007A039)
语种	中文
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16097
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	李昕,张寅. 基于ZBDD的布尔多项式Gr(o)bner基算法的实现[J]. 计算机应用与软件,2011,28(2):274-276.
APA	李昕,&张寅.(2011).基于ZBDD的布尔多项式Gr(o)bner基算法的实现.计算机应用与软件,28(2),274-276.
MLA	李昕,et al."基于ZBDD的布尔多项式Gr(o)bner基算法的实现".计算机应用与软件 28.2(2011):274-276.