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 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.

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. La plus répandue est probablement la GNU Multiprecision Library.

Références

  • Knuth, Donald, The Art of Computer Programming, ISBN 0-201-89684-2, Volume 2: Seminumerical Algorithms, Section 4.3.1: The Classical Algorithms
Ce document provient de « Arithm%C3%A9tique multipr%C3%A9cision ».

Wikimedia Foundation. 2010.

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

Regardez d'autres dictionnaires:

  • 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

  • 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”