Recent Advances in the Computation of the Homology of Semialgebraic Sets
@inproceedings{Cucker2019RecentAI, title={Recent Advances in the Computation of the Homology of Semialgebraic Sets}, author={F. Cucker}, booktitle={CiE}, year={2019} }
This article describes recent advances in the computation of the homology groups of semialgebraic sets. It summarizes a series of papers by the author and several coauthors (P. Burgisser, T. Krick, P. Lairez, M. Shub, and J. Tonelli-Cueto) on which a sequence of ideas and techniques were deployed to tackle the problem at increasing levels of generality. The goal is not to provide a detailed technical picture but rather to throw light on the main features of this technical picture, the… CONTINUE READING
Topics from this paper
One Citation
References
SHOWING 1-10 OF 43 REFERENCES
Computing the Homology of Semialgebraic Sets. II: General Formulas
- Computer Science, Mathematics
- ArXiv
- 2019
- 5
- PDF
Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time
- Mathematics, Computer Science
- J. ACM
- 2019
- 22
- PDF
Computing the Homology of Semialgebraic Sets. I: Lax Formulas
- Mathematics, Computer Science
- Found. Comput. Math.
- 2020
- 8
- PDF
Computing the Homology of Real Projective Sets
- Mathematics, Computer Science
- Found. Comput. Math.
- 2018
- 20
- PDF
Counting connected components of a semialgebraic set in subexponential time
- Computer Science, Mathematics
- computational complexity
- 2005
- 57
Finding connected components of a semialgebraic set in subexponential time
- Computer Science, Mathematics
- Applicable Algebra in Engineering, Communication and Computing
- 2005
- 12
Computing the first few Betti numbers of semi-algebraic sets in single exponential time
- Computer Science, Mathematics
- J. Symb. Comput.
- 2006
- 43
- PDF
On the combinatorial and algebraic complexity of quantifier elimination
- Mathematics, Computer Science
- JACM
- 1996
- 346
- PDF