The complexity to compute the Euler characteristic of complex varieties
type: Item
instance of: scholarly article
title: The complexity to compute the Euler characteristic of complex varieties
zbMATH Open document ID: 1099.14049
author: Peter Bürgisser
author: Felipe Cucker
author: Martin Lotz
published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris
publication date: 2004-11-23T00:00:00Z
review text: \textit{P. Bürgisser} and \textit{F. Cucker} [J. Complexity 22, No. 2, 147--191 (2006; Zbl 1149.68029)] proved that the computation of the Euler characteristic of a semialgebraic set is complete in the counting class \(FP_{\mathbb R}^{\sharp P_{\mathbb R}}.\) In the paper under review, the authors prove that the computation of the Euler characteristic of an affine or projective complex variety is complete in the class \(FP_{\mathbb C}^{\sharp P_{\mathbb C}}.\)
reviewed by: Sonia Pérez Díaz
Mathematics Subject Classification ID: 14Q99
zbMATH DE Number: 2118266
describes a project that uses: CSM-A
MaRDI profile type: Publication
full work available at URL: j.crma.2004.06.008
OpenAlex ID: W2076534671
Wikidata QID: Q57733235
cites work: Computing characteristic classes of projective schemes.
cites work: Counting complexity classes for numeric computations II
cites work: Singularities and topology of hypersurfaces
cites work: Q4317713
cites work: On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
cites work: The complexity of computing the permanent
DOI: 10.1016/J.CRMA.2004.06.008
Recommended article: On the Euler characteristic of complex algebraic varieties
Recommended article: Complexity and algorithms for Euler characteristic of simplicial complexes
Recommended article: Computing the Euler characteristic of generalized Kummer varieties
Recommended article: The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties
Recommended article: On the complexity of counting components of algebraic varieties
Recommended article: Computing characteristic classes and the topological Euler characteristic of complex projective schemes
Recommended article: A Numerical Approach for Computing Euler Characteristics of Affine Varieties
Recommended article: Complexity of computation of embedded resolution of algebraic curves
Recommended article: Polynomial-time computation of the dimension of algebraic varieties in zero-characteristic
Recommended article: On the complexity of the Liouville numbers in positive characteristic
description: scientific article; zbMATH DE number 2118266