SMF - Publications - Séminaires et Congrès - Titles - 13

Groupes de Galois arithmétiques et différentiels. Actes du colloque du CIRM (Luminy, 8-13 Mars 2004)
Daniel Bertrand - Pierre Dèbes (Éd.)
Séminaires et Congrès 13 (2006), xxii+391 pages
Buy the book

Jacobiens, jacobiennes et stabilité numérique
Jean-Marc Couveignes
Séminaires et Congrès 13 (2006), 91-125
Download this article : PDF file

Résumé :
On étudie la complexité et la stabilité des calculs dans la jacobienne des courbes de grand genre sur le corps des complexes avec une attention particulière aux courbes modulaires.

Mots clefs : Jacobienne, approximation, stabilité, formes modulaires, complexité algorithmique, machine de Turing, temps polynomial déterministe

Abstract:
Jacobians and numerical stability
This paper is concerned with the complexity and stability of arithmetic operations in the jacobian variety of curves over the field of complex numbers, as the genus grows to infinity. We focus on modular curves.

Key words: Jacobian variety, complex approximation, stability, modular forms, algorithmic complexity, Turing machine, deterministic polynomial time

Class. math. : 11F11, 11F25, 11F30, 11Y16, 11Y35, 65E05, 65Y20, 68Q15

ISBN : 0
ISSN : 1285-2783