On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets (Q1293345)

This paper treats the basic and important problems of real algebraic geometry from the computational viewpoint. In particular, the author provides new bounds for the sums of Betti numbers of closed semi-algebraic subsets in \(\mathbb{R}^k\). Also he gives the first single exponential time algorithm for computing Euler characteristics of closed semi-algebraic sets.