Vardi
Le Jeudi 3 Mai 2001 à 14h30
I. Vardi
(IHES)
Compter les rationnels
Résumé/Abstract :
Certains algorithmes ont commes données des nombres rationnels, et
les méthodes d'analyse classiques indiquent le développement du
concept de densité pour les nombres rationnels. Par exemple, ``la
probabilité qu'un nombre rationnel est > 100 est 1/400.'' Des
applications seront données pour les fractions continues (algorithme
d'Euclide) et la distribution des suites récurrentes linéaires.