Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de TorontoBorodin nommé Professeur d' Université, U. Toronto Computer Science, retrieved 2012-03-17. l'Informatique ainsi que les réseaux sociaux et économiquesPast prizes and awards, PIMS, retrieved 2012-03-17..

Biographie Borodin effectue ses études à l'Université Rutgers, où il obtient son en mathématiques en 1963. Après son diplôme de master à l'Institut de technologie Stevens en 1966, époque où il travaillait en parallèle comme programmeur aux Laboratoires Bell, il continue ses études à l'Université Cornell, où il obtient son doctorat en 1969 sous la direction de Juris Hartmanis. Il rejoint la faculté de Toronto en 1969 et il est promu professeur en 1977. Il est titulaire de la chaire du département de 1980 à 1985, puis devient Professeur d'université en 2011Fiche sur le Mathematics Genealogy Project.

Prix et récompenses

Borodin est élu membre en 2000 de la Société royale du Canada en 1991. En 2008, il reçoit le Prix CRM-Fields-PIMSAllan Borodin: Recipient of the 2008 CRM-Fields-PIMS Prize, retrieved 2012-03-17.. Il devient membre en 2011 de l'Association américaine pour l'avancement des sciencesAAAS Members Elected as Fellows in 2011, retrieved 2012-03-17. et membre en 2014 de l'Association for Computing Machinery ACM Names Fellows for Innovations in Computing, ACM, January 8, 2015, retrieved 2015-01-08..

Sélection de publications Articles de recherche

Ouvrages

Voir aussi Gap theorem algorithmes online Théorie de la complexité

Liens externes page personnelle à l'Université de Toronto

Références

Notices

Catégorie:Personnalité américaine de l'informatique Catégorie:Étudiant de l'université Cornell Catégorie:Membre de l'Association américaine pour l'avancement des sciences Catégorie:Membre de la Société royale du Canada Catégorie:Étudiant de l'université Rutgers Catégorie:Professeur à l'Université de Toronto Catégorie:Personnalité en informatique théorique Catégorie:Lauréat du prix CRM-Fields-PIMS Catégorie:Étudiant de l'institut de technologie Stevens Catégorie:Naissance en 1941 Catégorie:Naissance au Canada