Publication:5465357

zbMath1076.68033MaRDI QIDQ5465357

Felipe Cucker, Peter Bürgisser

Publication date: 22 August 2005

zbMATH Keywords

complexity; topological invariants; algebraic geometry; Euler; Poincaré; Bezout; Betti

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

14P10: Semialgebraic sets and related spaces

68-02: Research exposition (monographs, survey articles) pertaining to computer science

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Related Items

On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety