Table des matières
13 relations: Algorithme de Karatsuba, Algorithme de multiplication d'entiers, Carl Pomerance, Changement de base (algèbre linéaire), Diviser pour régner, Donald Knuth, GNU MP, Master theorem, Matrice de Vandermonde, Polynôme, Richard Crandall, Stephen Cook, The Art of Computer Programming.
- Multiplication
Algorithme de Karatsuba
En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en au lieu de pour la méthode naïve.
Voir Algorithme Toom-Cook et Algorithme de Karatsuba
Algorithme de multiplication d'entiers
Les algorithmes de multiplication permettent de calculer le résultat d'une multiplication.
Voir Algorithme Toom-Cook et Algorithme de multiplication d'entiers
Carl Pomerance
Carl Pomerance (né en 1944 à Joplin, Missouri) est un théoricien des nombres américain, particulièrement productif et connu dans son domaine de recherche.
Voir Algorithme Toom-Cook et Carl Pomerance
Changement de base (algèbre linéaire)
En mathématiques, plus précisément en algèbre linéaire, une matrice de passage (ou encore matrice de changement de base) permet d'écrire des formules de changement de base pour les représentations matricielles des vecteurs, des applications linéaires et des formes bilinéaires.
Voir Algorithme Toom-Cook et Changement de base (algèbre linéaire)
Diviser pour régner
Diviser pour régner provient du latin « Divide ut regnes ».
Voir Algorithme Toom-Cook et Diviser pour régner
Donald Knuth
Donald Ervin Knuth (. La prononciation proposée est Ka-NOUSS.), né le à Milwaukee dans le Wisconsin, est un informaticien et mathématicien américain de renom, professeur émérite en informatique à l'université Stanford (en tant que « professeur émérite de l'art de programmer »).
Voir Algorithme Toom-Cook et Donald Knuth
GNU MP
GNU MP, également appelée GMP, est une bibliothèque logicielle de calcul multiprécision sur des nombres entiers, rationnels et en virgule flottante.
Voir Algorithme Toom-Cook et GNU MP
Master theorem
En informatique, et plus particulièrement en analyse de la complexité des algorithmes, le master theorem ou théorème sur les récurrences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de récurrence d'un certain type rencontrées dans l'analyse de complexité d'algorithmes qui sont régis par le paradigme diviser pour régner.
Voir Algorithme Toom-Cook et Master theorem
Matrice de Vandermonde
En algèbre linéaire, une matrice de Vandermonde est une matrice avec une progression géométrique dans chaque ligne.
Voir Algorithme Toom-Cook et Matrice de Vandermonde
Polynôme
Courbe représentative d'une fonction cubique. En mathématiques, un polynôme est une expression formée uniquement de produits et de sommes de constantes et d'indéterminées (aussi appelées variables), habituellement notées X, Y, Z, etc.
Voir Algorithme Toom-Cook et Polynôme
Richard Crandall
Richard Eugene Crandall (1947-2012) est un physicien et informaticien américain, connu pour ses contributions en théorie algorithmique des nombres.
Voir Algorithme Toom-Cook et Richard Crandall
Stephen Cook
Stephen Arthur Cook (né en 1939 à Buffalo dans l'État de New York) est un informaticien et mathématicien américano-canadien, qui a apporté plusieurs contributions majeures à la théorie de la complexité.
Voir Algorithme Toom-Cook et Stephen Cook
The Art of Computer Programming
The Art of Computer Programming (TAOCP) est une série de livres en plusieurs volumes sur la programmation informatique, écrits par Donald Knuth.
Voir Algorithme Toom-Cook et The Art of Computer Programming
Voir aussi
Multiplication
- Algorithme Toom-Cook
- Algorithme de Karatsuba
- Algorithme de Schönhage-Strassen
- Algorithme de multiplication d'entiers
- Algorithme de multiplication de Booth
- Arithmétique élémentaire
- Bâtons de Napier
- Croix de multiplication
- Inverse
- Lamelles de bambou de Tsinghua
- Moment d'un vecteur
- Multiple (mathématiques)
- Multiplication
- Multiplication par un scalaire
- Multiplieur
- Produit (mathématiques)
- Produit infini
- Produit matriciel
- Produit vide
- Réglettes de Genaille-Lucas
- Table de multiplication
- Technique de la multiplication par jalousies
- Technique de multiplication dite russe
Également connu sous le nom de Algorithme de Toom-Cook, Toom-Cook.