|
|||||
|
|
| 计算紧半代数集的同调方法 | |
| 作者姓名： | 高犇 陈玉福 张智勇 |
| 作者单位： | 中国科学院研究生院数学科学学院,北京 100049 |
| 摘 要： | 提出一个关于计算紧半代数集构成排列的0维Betti-数和1维Betti-数的算法.这个算法的复杂度为单指数复杂度. |
| 关 键 词： | 单纯上同调群 紧半代数集 排列 柱代数分解 胞腔相邻 |
| 收稿时间： | 2009-09-18 |
A co-homology method for computing compact semi-algebraic sets |
|
| Authors: | GAO Ben CHEN Yu-Fu ZHANG Zhi-Yong |
| Institution: | School of Mathematical Sciences,Graduate University,Chinese Academy of Sciences,Beijing 100049,China |
| Abstract: | 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. |
| Keywords: | co-homology group compact semi-algebraic set arrangement cylindrical algebraic decomposition cell adjacency |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《》浏览原始摘要信息 | |
| 点击此处可从《》下载免费的PDF全文 | |