The complexity to compute the Euler characteristic of complex varieties (Q1886973)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The complexity to compute the Euler characteristic of complex varieties |
scientific article; zbMATH DE number 2118266
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity to compute the Euler characteristic of complex varieties |
scientific article; zbMATH DE number 2118266 |
Statements
The complexity to compute the Euler characteristic of complex varieties (English)
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.9156261
0 references
0.9136403
0 references
0.9113032
0 references
0.9058947
0 references
0.8972386
0 references
0.8958688
0 references
0.88847584
0 references
0.8852823
0 references
0.8831081
0 references