logo IMB
Retour

Séminaire de Théorie des Nombres

Courbes elliptiques et indécidabilité d'anneaux de fonctions algébriques

Laurent Moret-Bailly

( Univ. Rennes 1 )

Salle de Conférences

le 09 avril 2010 à 14:00

Le dixième problème de Hilbert (trouver un algorithme concluant à l'existence - ou non - de solutions entières d'une équation diophantienne donnée) a été résolu négativement en 1970 par Matyasevich (à la suite de travaux de M. Davis, H. Putnam et J. Robinson). Depuis, les logiciens s'intéressent au problème analogue pour des anneaux R autres que Z, le cas ouvert le plus célèbre étant R=Q. J'expliquerai comment une méthode due à J. Denef permet de traiter le cas de certains anneaux de fonctions en caractéristique nulle.