Analyse Dynamique d'Algorithmes Euclidiens et Théorèmes Limites

Dans cette thèse, nous nous intéressons au comportement asymptotique des distributions de coûts associés à des algorithmes d'Euclide de la classe rapide. Nous commençons dans un premier chapitre par des rappels sur les propriétés dynamiques des systèmes euclidiens et introduisons la propriété d...

Full description

Bibliographic Details
Main Author: Hachemi, Aïcha
Language:FRE
Published: Université Paris-Diderot - Paris VII 2007
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00343537
http://tel.archives-ouvertes.fr/docs/00/34/35/37/PDF/These-Aicha.pdf