Arithmétique multiprécision

L'arithmétique multiprécision désigne l'ensemble des techniques mises en œuvre pour manipuler dans un programme informatique des nombres (entiers, rationnels, ou flottants principalement) de taille arbitraire — par opposition aux nombres « machine » auxquels s'appliquent les opérations fournies par le processeur. La taille dont il est question est le nombre de chiffres utilisés pour représenter le nombre : ainsi, en arithmétique multiprécision, il n'est guère limité que par la mémoire disponible, tandis que les opérations arithmétiques des processeurs usuels portent sur des entiers et des flottants d'un à quelques mots machines[1].

De nombreux algorithmes ont été développés pour effectuer efficacement les opérations usuelles sur des nombres comportant un très grand nombre de chiffres. Les algorithmes de multiplication rapide de grands entiers sont au cœur de ce domaine. En effet, de nombreuses opérations plus complexes, à commencer par la division, utilisent la multiplication d'entiers comme brique de base, et l'efficacité des algorithmes utilisés repose de façon essentielle sur celle de la multiplication sous-jacente.

Sur le plan technique, diverses bibliothèques fournissent des structures de données et des opérations efficaces pour le calcul multiprécision. Les plus répandues sont probablement GNU MP et GNU MPFR, toutes deux écrites en C.

Notes et références

  1. Par exemple, en langage C et dans le cas d'une architecture 64 bits, le plus grand entier est le long long int stocké sur 8 octets (valeur maximale de 264, environ 1,8x1019).
  • Knuth, Donald, The Art of Computer Programming, ISBN 0-201-89684-2, Volume 2: Seminumerical Algorithms, Section 4.3.1: The Classical Algorithms

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Arithmétique multiprécision de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Arithmetique multiprecision — Arithmétique multiprécision L arithmétique multiprécision désigne l ensemble des techniques mises en œuvre pour manipuler dans un programme informatique des nombres (entiers, rationnels, ou flottants principalement) de taille arbitraire par… …   Wikipédia en Français

  • Arithmétique Multiprécision — L arithmétique multiprécision désigne l ensemble des techniques mises en œuvre pour manipuler dans un programme informatique des nombres (entiers, rationnels, ou flottants principalement) de taille arbitraire par opposition aux nombres… …   Wikipédia en Français

  • GNU MPFR — Développeur Projet GNU (INRIA, et autre) Dernière v …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Problème des bœufs d'Hélios — En mathématiques, et plus précisément en théorie des nombres, le problème des bœufs d Hélios (ou des bœufs d Archimède) est un problème d analyse diophantienne, c est à dire de recherche des solutions entières d une équation polynomiale. Attribué …   Wikipédia en Français

  • Libgcrypt — Développeur Werner Koch, projet GNU Dernière version …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Factorielle — En mathématiques, la factorielle d un entier naturel n, notée n!, ce qui se lit soit « factorielle de n » soit « factorielle n », est le produit des nombres entiers strictement positifs inférieurs ou égaux à n. La notation n!… …   Wikipédia en Français

  • Harvey Dubner — est un ingénieur américain originaire du New Jersey, célèbre pour ses travaux sur les nombres premiers élevés. Travaux En 1984, il développe avec son fils Robert le Dubner cruncher (littéralement le broyeur de Dubner), un circuit doté d une puce… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”