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

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

2007-08-21

arxiv.org/abs/0708.2854v2

Mathematics

Geometric Topology

Survey article, 74 pages, 15 figures. Final revision. This version will appear in the AMS Contemporary Math. Series: Proceedin

Scientific paper

We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms for computing the Betti numbers of semi-algebraic sets. Aside from describing these results, we discuss briefly the background as well as the importance of these problems, and also describe the main tools from algorithmic semi-algebraic geometry, as well as algebraic topology, which make these advances possible. We end with a list of open problems.

Affiliated with

Also associated with

No associations

Rating

Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-367316