Skip to content
Extraits de code Groupes Projets
Valider 2cb46c86 rédigé par Edouard Paris's avatar Edouard Paris
Parcourir les fichiers

Change README for later

parent 7ff58e00
Aucune branche associée trouvée
Aucune étiquette associée trouvée
Aucune requête de fusion associée trouvée
# 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.
0% Chargement en cours ou .
You are about to add 0 people to the discussion. Proceed with caution.
Terminez d'abord l'édition de ce message.
Veuillez vous inscrire ou vous pour commenter