Composition de séries

Mots clés: polynômes, séries formelles, corps finis.

Le but de ce projet est d’implanter l’algorithme de composition de séries formelles sur un corps fini de Kedlaya-Umans.

Résumé

Il est conseillé d’utiliser la bibliothèque Flint pour les corps finis.

Objectifs

• Implanter l’algorithme d’évalution multivariée de Kedlaya-Umans.

• Implanter l’algorithme de composition de séries de Kedlaya-Umans.

Prérequis

• Notions de base sur les corps finis.

Références

• K. S. Kedlaya, C. Umans. Fast modular composition in any characteristic

• K. S. Kedlaya, C. Umans. *Fast polynomial factorization and modular composition∗.