Contribution à l'arithmétique des ordinateurs

Résumé : Ce travail présente quelques résultats d'arithmétique des ordinateurs. Dans une première partie, on fait une brève présentation des systèmes les plus classiques de représentation des nombres et on présente une modification de l'algorithme d'Avizienis d'addition en temps constant avec des conditions moins restrictives. La seconde partie traite du probleme de la multiplication de grands entiers: on preséente une implantation efficace de l'algorithme de Pollard que l'on compare a d'autres algorithmes. La troisième partie est consacrée au calcul en-ligne (bit série poids forts en tête): on reprend les résultats de la première partie pour obtenir des bornes sur le délai des fonctions calculables en-ligne. Enfin on présente un codage original des nombres complexes, qui permet entre autre de réaliser des additions en temps constant ainsi que des opérations arithmétiques en-ligne
Document type :
Theses
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00340013
Contributor : Thèses Imag <>
Submitted on : Wednesday, November 19, 2008 - 4:12:58 PM
Last modification on : Thursday, January 11, 2018 - 6:20:25 AM
Document(s) archivé(s) le : Monday, June 7, 2010 - 11:07:45 PM

Identifiers

  • HAL Id : tel-00340013, version 1

Collections

Citation

Y. Herreros. Contribution à l'arithmétique des ordinateurs. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1991. Français. ⟨tel-00340013⟩

Share

Metrics

Record views

194

Files downloads

250