%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