Calcul d'isogénies entre variétés abéliennes en temps quasi-optimal
Dans cet exposé nous décrivons un algorithme de calcul d'isogénies entre variétés
abéliennes dans le système de coordonnées donné par les fonctions thêta en
temps quasi-linéaire en la taille du noyau de l'isogénie. Cet algorithme très général
améliore les bornes de complexité connues parfois de manière spectaculaire : ainsi, dans
le cas des isogénies cycliques, on passe d'une complexité polynomiale à quasi-linéaire.
