Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems

zbMath1145.14044arXiv0708.2854MaRDI QIDQ3514521

Saugata Basu

Publication date: 21 July 2008

Full work available at URL: https://arxiv.org/abs/0708.2854

zbMATH Keywords

topological invariantsBetti numberssemi-algebraic setsalgorithmic semi-algebraic geometry

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10) Topology of real algebraic varieties (14P25) Computational aspects in algebraic geometry (14Q99) Algebraic topology (55-XX)

Related Items

Castelnuovo-Mumford regularity and computing the de Rham cohomology of smooth projective varieties, Persistent Homology of Semialgebraic Sets, CAD and topology of semi-algebraic sets, Polynomial hierarchy, Betti numbers, and a real analogue of Toda's theorem, Grid methods in computational real algebraic (and semialgebraic) geometry, Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials, On the number of topological types occurring in a parameterized family of arrangements, Effective de Rham cohomology — The general case, Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials