diff --git a/README.md b/README.md index 3b6cbbf50c711e930ede4fe373ec2ca3474c05b2..ac5f8f324d8b43a8b6006791df9bb0e32f71ff22 100644 --- a/README.md +++ b/README.md @@ -1,10 +1,14 @@ # La multiplication de Karatsuba en une variable La multiplication de Karatsuba est asymptotiquement plus rapide que la multiplication naive -et on se propose de déterminer à partir de quelle taille de polyn^omes elle est meilleure en pratique. -Vous devrez donc implémenter des polyn^omes en une variable en adaptant le code pour les +et on se propose de déterminer à partir de quelle taille de polynômes elle est meilleure en pratique. +Vous devrez donc implémenter des polynômes en une variable en adaptant le code pour les polynômes distribuées, vous coderez la multiplication de Karatsuba et mettrez en oeuvre des jeux de tests. Vous devrez travailler sur au moins deux anneaux de base, les grands entiers de la librairie num mais aussi un corps premier Z/pZ que vous implémenterez. Si vous n avez le temps vous pourrez -aussi travailler avec un anneau de polynômes +aussi travailler avec un anneau de polynômes. + +Faire module degree et coeff +Abstraction du module pol avec degree et coeff avec des fonctors. +cela permet ensuite de changer uniquement degree et coeff en fonction de l'anneau sur lequel on travaille.