Designed and built with care, filled with creative elements

Top

Cathy Swaenepoel, raconte-moi la méthode du cercle !

Salle W toits du DMA

La méthode du cercle, introduite par Hardy et Littlewood dans les années 20, est un outil majeur en théorie analytique des nombres. Constamment améliorée, elle a conduit à des résultats remarquables, en particulier sur des problèmes additifs concernant les nombres premiers. Dans cette direction, Vinogradov l'a développée en 1937 pour montrer que tout entier impair assez grand est somme de trois nombres premiers. Récemment, elle a connu de nouveaux raffinements, notamment grâce à des travaux de Bourgain et Maynard, conduisant à des résultats spectaculaires sur les chiffres des nombres premiers. […]

Fabien Durand – Le théorème de Cobham

ENS — amphi Galois 45 rue d'Ulm, Paris

Etant donné un ensemble d'entiers, est-il possible de trouver un algorithme qui reconnaisse les éléments de cet ensemble ? Un algorithme avec une mémoire finie ? Cobham a donné deux réponses à cette question, l'une qualitative (1969), l'autre constructive (1972). Dans cet exposé nous aborderons les détails de ces résultats ainsi que les extensions de ces résultats très variées qui ont été données ces 50 dernières années (systèmes dynamiques, logique, fractals, combinatoires des suites infinies, transcendance, numération non entières et complexes, …) Séminaires des Mathématiques