The complexity to compute the Euler characteristic of complex varieties (Q1886973)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The complexity to compute the Euler characteristic of complex varieties
scientific article

    Statements

    The complexity to compute the Euler characteristic of complex varieties (English)
    0 references
    0 references
    0 references
    0 references
    23 November 2004
    0 references
    \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}}.\)
    0 references
    0 references
    0 references
    0 references