John Barkley Rosser ( – ) (parfois John Barkely Rosser Sr. pour le distinguer de son fils) est un logicien américain, étudiant d'Alonzo Church, connu pour la propriété de Church-Rosser en lambda-calcul. Il a aussi créé le crible de Rosser en théorie des nombres. Il a dirigé le Centre de recherches mathématiques de l'armée à l’université du Wisconsin à Madison de 1963 à 1973. Il a également écrit des manuels de mathématiques.
Biographie En 1936, il utilise ce qui a été appelé depuis l'astuce de Rosser, pour démontrer une variante plus forte du premier théorème d'incomplétude de Gödel, qui montre que l'hypothèse d'ω-cohérence sur la théorie en jeu peut être réduite à celle de cohérence simple, modulo une hypothèse un peu plus forte sur les axiomes que doit satisfaire cette théorie. Plutôt que d'utiliser la proposition calqué sur le paradoxe du menteur) (il s'agit d'un énoncé auto-référent « cet énoncé » désigne l'énoncé même qui est produit), il utilise l’énoncé .
En théorie des nombres, il démontre le théorème de Rosser.
Le montra l’incohérence du lambda-calcul dans sa version originale.
Rosser est mort d'une rupture d'anévrisme le , dans sa maison de Madison...
Son , qui porte le même nom, est mathématicien en économie et enseignait comme professeur à l'université James Madison à Harrisonburg en Virginie.
Quelques publications . . . Voir pour obtenir la liste complète de ses publications.
Références
Liens externes
Catégorie:Naissance en décembre 1907 Catégorie:Décès en septembre 1989 Catégorie:Logicien américain Catégorie:Mathématicien américain du XXe siècle Catégorie:Boursier Guggenheim Catégorie:Décès à 81 ans Catégorie:Naissance à Jacksonville (Floride) Catégorie:Décès à Madison (Wisconsin)