Arithmétique des ordinateurs et preuves formelles - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Arithmétique des ordinateurs et preuves formelles

Résumé

Nous confions à nos ordinateurs de nombreux calculs (météo, simulations aéronautiques, jeux vidéos, feuilles Excel...) et nous considérons naturellement que l'ordinateur fournira une réponse juste. Malheureusement, la machine utilise une arithmétique dite flottante, qui a ses contraintes. Ainsi, chaque calcul est effectué avec un certain nombre de chiffres (souvent environ 15 chiffres décimaux) et donc chaque calcul peut créer une erreur, certes faible, mais qui peut s'accumuler avec les précédentes pour fournir un résultat complètement faux. Ce cours montrera tout d'abord la façon dont l'ordinateur calcule, mais aussi comment compenser ou tirer partie de ces erreurs. Il présentera ensuite la notion de preuve formelle qui permet de s'assurer de la correction d'un théorème mathématique et de sa preuve. Avec cela, on pourra produire des preuves d'algorithmes qui utilisent l'arithmétique des ordinateurs.
Fichier principal
Vignette du fichier
main.pdf (285.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00755333 , version 1 (21-11-2012)

Identifiants

  • HAL Id : hal-00755333 , version 1

Citer

Sylvie Boldo, Guillaume Melquiond. Arithmétique des ordinateurs et preuves formelles. École des Jeunes Chercheurs en Informatique Mathématique, GDR Informatique Mathématique, Mar 2012, Rennes, France. pp.1-30. ⟨hal-00755333⟩
386 Consultations
852 Téléchargements

Partager

Gmail Facebook X LinkedIn More