|
|
中国科学院研究生院学报 2010
A co-homology method for computing compact semi-algebraic sets
|
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.
