From 2cb46c8613c766258f0c99c69613008d5d765fa0 Mon Sep 17 00:00:00 2001 From: Edouard Paris <mail@edouard.paris> Date: Wed, 11 May 2016 10:50:42 +0200 Subject: [PATCH] Change README for later --- README.md | 10 +++++++--- 1 file changed, 7 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index 3b6cbbf..ac5f8f3 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. -- GitLab