The complexity to compute the Euler characteristic of complex varieties - 01/01/04
pages | 6 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
We extend one of the main results of Bürgisser and Cucker (0312007), which asserts that the computation of the Euler characteristic of a semialgebraic set is complete in the counting complexity class . The goal is to prove a similar result over : the computation of the Euler characteristic of an affine or projective complex variety is complete in the class . To cite this article: P. Bürgisser et al., C. R. Acad. Sci. Paris, Ser. I 339 (2004).
Le texte complet de cet article est disponible en PDF.Résumé |
Dans cette Note, nous étendons un des résultats principaux de Bürgisser et Cucker (0312007), qui établit que le calcul de la caractéristique d'Euler d'un ensemble semialgébrique est complet dans la classe de complexité de comptage . Nous prouvons un résultat similaire sur : le calcul de la caractéristique d'Euler d'une variété algébrique (affine ou projective) est complet dans la classe . Pour citer cet article : P. Bürgisser et al., C. R. Acad. Sci. Paris, Ser. I 339 (2004).
Le texte complet de cet article est disponible en PDF.Plan
Vol 339 - N° 5
P. 371-376 - septembre 2004 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?