%0 Journal Article
%T A co-homology method for computing compact semi-algebraic sets
计算紧半代数集的同调方法
%A GAO Ben
%A CHEN Yu-Fu
%A ZHANG Zhi-Yong
%A
高犇
%A 陈玉福
%A 张智勇
%J 中国科学院研究生院学报
%D 2010
%I
%X We describe an algorithm for computing the zero-th and first Betti numbers of the union of compact semi-algebraic sets.The complexity of the algorithm is single exponential.
%K co-homology group
%K compact semi-algebraic set
%K arrangement
%K cylindrical algebraic decomposition
%K cell adjacency
单纯上同调群
%K 紧半代数集
%K 排列
%K 柱代数分解
%K 胞腔相邻
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=B5EDD921F3D863E289B22F36E70174A7007B5F5E43D63598017D41BB67247657&cid=B47B31F6349F979B&jid=67CDFDECD959936E166E0F72DE972847&aid=6A006FD30919DD44F9C1660F82EAA7BC&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=B31275AF3241DB2D&sid=D40528F59753C0F7&eid=5EB19D41D7A73119&journal_id=1002-1175&journal_name=中国科学院研究生院学报&referenced_num=0&reference_num=14