## Algorithmic Semi-algebraic Geometry and Topology: Lecture 1

by
Saugata Basu

Citations: | 3 - 1 self |

### BibTeX

@MISC{Basu_algorithmicsemi-algebraic,

author = {Saugata Basu},

title = {Algorithmic Semi-algebraic Geometry and Topology: Lecture 1},

year = {}

}

### OpenURL

### Abstract

In this lecture we introduce semi-algebraic sets, Tarski-Seidenberg principle, give basic definitions of homology and co-homology groups of semi-algebraic sets, and state certain quantitative results which give tight bounds on the ranks of these groups. We also state several