FoCM

Conference abstracts


Session S01 - Computational Algebra and Applications of Algebra

July 28, 17:30 ~ 17:55

Computing the Homology of Real Projective Sets

Teresa Krick

UBA & CONICET, Argentina   -   krick@dm.uba.ar

We describe and analyze a numerical algorithm for computing the homology of real projective varieties. Its cost depends on the condition of the input as well as on its size: it is singly exponential in the number of variables (the dimension of the ambient space) and polynomial in the condition and the degrees of the defining polynomials.

Joint work with Felipe Cucker (City University of Hong Kong, China) and Michael Shub (City University of New York, USA).

View abstract PDF