The complexity to compute the Euler characteristic of complex varieties

DOI10.1016/J.CRMA.2004.06.008MaRDI QIDQ1886973zbMATH OpenOpenAlexWikidataFDO

Authors Peter Bürgisser, Felipe Cucker, Martin Lotz

Publication date 23 November 2004

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.crma.2004.06.008

Mathematics Subject Classification ID

Computational aspects in algebraic geometry (14Q99)

Recommendations

• On the Euler characteristic of complex algebraic varieties
• Complexity and algorithms for Euler characteristic of simplicial complexes
• Computing the Euler characteristic of generalized Kummer varieties
• The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties
• On the complexity of counting components of algebraic varieties
• Computing characteristic classes and the topological Euler characteristic of complex projective schemes
• A numerical approach for computing Euler characteristics of affine varieties
• Complexity of computation of embedded resolution of algebraic curves
• Polynomial-time computation of the dimension of algebraic varieties in zero-characteristic
• On the complexity of the Liouville numbers in positive characteristic

Cites work

• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• Computing characteristic classes of projective schemes.
• Counting complexity classes for numeric computations II
• On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
• Singularities and topology of hypersurfaces
• The complexity of computing the permanent

Cited in

(9)

• A polynomial generalization of the Euler characteristic for algebraic sets (with an appendix by J. V. Rennemo)
• On the analytic complexity of discriminants
• A numerical approach for computing Euler characteristics of affine varieties
• The computational complexity of the Chow form
• scientific article; zbMATH DE number 4213458 (Why is no real title available?)
• On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety
• On the complexity of the ℰ2 Grzegorczyk class
• Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets
• Counting complexity classes for numeric computations. III: Complex projective sets

Describes a project that uses

Uses Software

• CSM-A

This page was built for publication: The complexity to compute the Euler characteristic of complex varieties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1886973)