Contribution à l'arithmétique des ordinateurs - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1991

Contribution to computer arithmetic

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
Fichier principal
Vignette du fichier
Herreros.Yvan_1991_these.pdf (12.06 Mo) Télécharger le fichier

Dates et versions

tel-00340013 , version 1 (19-11-2008)

Identifiants

  • HAL Id : tel-00340013 , version 1

Citer

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

Collections

UGA CNRS TDS-MACS
137 Consultations
169 Téléchargements

Partager

Gmail Facebook X LinkedIn More