On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets (Q1293345)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets |
scientific article |
Statements
On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets (English)
0 references
28 November 2001
0 references
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.
0 references
real algebraic geometry
0 references
sums of Betti numbers
0 references
semi-algebraic subsets
0 references
single exponential time algorithm
0 references
Euler characteristics
0 references