« John Alan Robinson » : différence entre les versions

Un article de Wikipédia, l'encyclopédie libre.
Contenu supprimé Contenu ajouté
Vers75 (discuter | contributions)
m mef cosmétique
Huster (discuter | contributions)
Clé de tri et nettoyages;;; Pathétique
Ligne 1 : Ligne 1 :
{{Infobox Biographie2
{{Infobox Biographie2|légende = John Alan Robinson en 2012}}
|légende = John Alan Robinson en 2012}}
'''John Alan Robinson''' (né le 9 mars 1930 à [[Halifax (Royaume-Uni)]], et mort le 5 août 2016 à [[Portland (Maine)]]) est un [[philosophe]], [[mathématicien]] et [[informaticien]]. Il était [[professeur émérite]] à [[Université de Syracuse|l'Université de Syracuse]].
'''John Alan Robinson''' (né le 9 mars 1930 à [[Halifax (Royaume-Uni)]], et mort le 5 août 2016 à [[Portland (Maine)]]) est un [[philosophe]], [[mathématicien]] et [[informaticien]]. Il était [[professeur émérite]] à [[Université de Syracuse|l'Université de Syracuse]].


Ligne 50 : Ligne 49 :


== Liens externes ==
== Liens externes ==
* {{autorité}}
* {{bases}}
* {{dictionnaires}}
* [https://mitpress.mit.edu/authors/j-alan-robinson Livres] répertoriés par [[MIT Press|The MIT Press]]


* John Alan Robinson
* [https://mitpress.mit.edu/authors/j-alan-robinson Livres] répertoriés par [[MIT Press|The MIT Press]]
{{Portail|mathématiques|logique|philosophie}}
{{Portail|mathématiques|logique|philosophie}}
{{CLEDETRI:Robinson}}

[[Catégorie:Étudiant de l'université de Cambridge]]
[[Catégorie:Étudiant de l'université de Cambridge]]
[[Catégorie:Membre de l'Association for the Advancement of Artificial Intelligence]]
[[Catégorie:Membre de l'Association for the Advancement of Artificial Intelligence]]
Ligne 68 : Ligne 69 :
[[Catégorie:Personnalité américaine en informatique]]
[[Catégorie:Personnalité américaine en informatique]]
[[Catégorie:Personnalité britannique en informatique]]
[[Catégorie:Personnalité britannique en informatique]]
[[Catégorie:Décès en 2016]]
[[Catégorie:Naissance en mars 1930]]
[[Catégorie:Naissance en 1930]]
[[Catégorie:Décès en août 2016]]
[[Catégorie:Pages avec des traductions non relues]]

Version du 23 novembre 2020 à 10:01

John Alan Robinson (né le 9 mars 1930 à Halifax (Royaume-Uni), et mort le 5 août 2016 à Portland (Maine)) est un philosophe, mathématicien et informaticien. Il était professeur émérite à l'Université de Syracuse.

La contribution majeure d'Alan Robinson est aux fondements de la démonstration automatique de théorèmes. Son algorithme d'unification a éliminé une source d' explosion combinatoire dans les démonstrateurs de résolution ; il a également préparé le terrain pour le paradigme de programmation logique, en particulier pour le langage Prolog . Robinson a reçu le prix Herbrand 1996 pour ses « contributions remarquables au raisonnement automatisé » .

Biographie

Robinson est né à Halifax, au Yorkshire, en 1930[1]. Il obtient un diplôme en humanités classiques de l'Université de Cambridge et part aux États-Unis en 1952. Il étudié la philosophie à l'Université de l'Oregon puis rejoint l'Université de Princeton où il obtient son Ph. D. en 1956. Il travaille ensuite dans l'entreprise DuPont en tant qu'analyste en recherche opérationnelle ; il y apprend la programmation et se forme lui-même en mathématiques. Il intègre l'Université Rice en 1961, tout en passant les étés comme chercheur invité à la Division de mathématiques appliquées du Laboratoire national d'Argonne. Il rejoint l'Université de Syracuse en tant que professeur distingué de logique et d'informatique en 1967[2]. Il devient professeur émérite en 1993[3].

Recherche

C'est à Argonne que Robinson s'intéressé à la démonstration automatique de théorèmes ; il y développe l'unification et le principe de résolution. La résolution et l'unification sont depuis incorporées dans de nombreux systèmes automatiques de démonstration de théorèmes et sont à la base des mécanismes d'inférence utilisés dans la programmation logique et des langages de programmation comme Prolog[4].

Distinctions

Robinson a été le rédacteur en chef fondateur du Journal of Logic Programming. Il a reçu de nombreux honneurs. Ceux-ci incluent :

Il a reçu des doctorats honoris causa de la Katholieke Universiteit Leuven en 1988[10], de l'Université d'Uppsala en 1994[11] et de l'Université polytechnique de Madrid en 2003[12],[13].

En 1994, Robinson a reçu le Prix de recherche Humboldt sur proposition de Wolfgang Bibel (en) ; ce prix qui comprenait un séjour de six mois au Département d'informatique de la Université de technologie de Darmstadt[14].

Publications (sélection)

Articles liés

Remarques

  1. John Alan Robinson CV, upm.es, access date 12 August 2016.
  2. « John Alan Robinson, Obituary », The New York Times, (consulté le ).
  3. Emeriti Faculty, Engineering and Computer Science, Syracuse University, accessed 2 November 2019.
  4. The Coq Development Team, The Coq Reference Manual: Release 8.10+alpha, (lire en ligne), p. 3 : « Automated theorem-proving was pioneered in the 1960s by Davis and Putnam in propositional calculus. A complete mechanization (in the sense of a semidecision procedure) of classical first-order logic was proposed in 1965 by J.A. Robinson, with a single uniform inference rule called resolution. Resolution relies on solving equations in free algebras (i.e. term structures), using the unification algorithm. Many refinements of resolution were studied in the 1970s, but few convincing implementations were realized, except of course that PROLOG is in some sense issued from this effort ».
  5. AMS Automatic Theorem Proving Prizes
  6. AAAI Fellows List.
  7. Herbrand Award 1996: J. Alan Robinson
  8. « CADE Herbrand Award » [archive du ] (consulté le )
  9. ALP awards.
  10. KU Leuven honorary doctorates overview 1966–2012
  11. http://www.uu.se/en/about-uu/traditions/prizes/honorary-doctorates/
  12. UP Madrid honorary doctorates 1973–2013
  13. UP Madrid honorary doctorate for John Alan Robinson, Oct 1st, 2003.
  14. « Profile of John Alan Robinson in the Humboldt network », www.humboldt-foundation.de (consulté le ).

Liens externes