Allan B. Borodin
Département d'informatique
Université de Toronto
Recherche
Le professeur Borodin a mené une longue et brillante carrière de chercheur dans le domaine des fondements mathématiques de l'informatique. Il a eu un impact considérable sur ce domaine, en apportant une grande variété de contributions ayant des liens importants avec l'informatique en général. Son principal domaine d'intérêt, la complexité informatique, porte sur la question fondamentale de la détermination des ressources minimales requises pour résoudre les problèmes informatiques. Il a notamment apporté des contributions fondamentales aux calculs algébriques, aux compromis en matière de ressources, au routage dans les réseaux informatiques, aux algorithmes parallèles et aux algorithmes en ligne. Il est également à l'origine de la théorie des files d'attente contradictoires. D'autres domaines de recherche du professeur Borodin ont un large impact, notamment le calcul parallèle et le routage des paquets, la théorie des files d'attente adverses et les aspects mathématiques de la recherche d'informations.
L'enseignement
Le professeur Borodin a apporté une contribution considérable à l'enseignement universitaire canadien en concevant de nouveaux cours sur la théorie de la complexité informatique, la complexité algébrique, les algorithmes en ligne, les algorithmes d'approximation et les algorithmes aléatoires. Il a conçu et enseigné (six fois) un séminaire de première année de licence sur les "Grandes idées en informatique". Ce cours a permis à des étudiants sans formation informatique/technique de se familiariser avec de nombreuses idées et de nombreux concepts qui ont rendu l'informatique omniprésente. Il a également conçu récemment un cours d'informatique de deuxième année intitulé "Social and Economic Networks Models and Applications", qui a attiré des étudiants de toute l'université, notamment en sciences sociales, en économie et en informatique.
Supervision des diplômés
Il a diplômé 29 étudiants en maîtrise et ses 16 étudiants en doctorat ont fait de brillantes carrières dans de grandes universités et dans l'industrie. Deux d'entre eux, Ian Munro et David Kirkpatrick, ont récemment rejoint Borodin en tant que membres de la Société royale du Canada. Service et leadership. M. Borodin a rejoint le département d'informatique récemment créé en 1969 et a participé activement à la croissance du département, qui est devenu l'un des dix premiers départements d'Amérique du Nord. Il a été président du département de 1980 à 1985 et, plus tard, il a été appelé à assurer la présidence par intérim en 1992-1993, lors d'une crise concernant la santé du président de l'époque. Depuis lors, il joue un rôle de conseiller principal au sein du département et préside de nombreux comités départementaux importants. L'un des rôles les plus récents de M. Borodin a consisté à créer (avec Greg Wilson) un programme de maîtrise professionnelle très innovant (le programme MScAC) qui a accueilli ses premiers étudiants à l'automne 2010.
Reconnaissance
Borodin a été nommé professeur d'université en 2011. Il est membre de l'AAAS (2012), du Fields Institute (2008) et de la Société royale du Canada (1991). Il est également titulaire du prix CRM-Fields-PIMS 2008.