Télécharger cette partie

Description

Arithmetique Algorithmique Arithmetique Algorithmique

• coefficients dans z


• meme longueur


• taille maximale


• arithmetique algorithmique


• faire t0


• rapide par la methode de newton


• multiplication rapide par la methode de karatsuba

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 17
• Langue: Français

Extrait

Arithm´etiqueAlogirhtimuqe

Arithme´tique

Algorithmique

http://www.math.univ-lyon1.fr/~roblot/ens.html

Arithme´tique

Algorithmique

Partie

I

Arithm´etique

I

rapide

rAithm´etiqu

1

2

3

4

5

elAgorihtimuqe

Ope´rationsdebasesurlesentierslongs

ˆ ` Polynomes a coefficients dansZ/2 w Z

Multiplicationrapideparlam´ethodedeKaratsuba

Multiplication rapide par FFT

Divisioneuclidiennerapideparlam´ethodedeNewton