{"id":10470,"date":"2022-07-03T00:05:58","date_gmt":"2022-07-03T00:05:58","guid":{"rendered":"https:\/\/cscan.webix.ca\/?page_id=10470"},"modified":"2024-12-18T15:00:33","modified_gmt":"2024-12-18T20:00:33","slug":"allan-b-borodin","status":"publish","type":"page","link":"https:\/\/cscan-infocan.ca\/fr\/allan-b-borodin\/","title":{"rendered":"Allan B. Borodin"},"content":{"rendered":"
\n\t\t\t\t
\n\t\t\t\t\t
\n\t\t
\n\t\t
\n\t\t
\n\t\t\t\t
\n\t\t\t\t\t

D\u00e9partement d'informatique<\/h2>\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t\t

Allan B. Borodin<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
    \n\t\t\t\t\t\t\t
  • \n\t\t\t\t\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t<\/path><\/svg>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\tUniversit\u00e9 de Toronto<\/span>\n\t\t\t\t\t\t\t\t\t<\/li>\n\t\t\t\t\t\t<\/ul>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t
    \n\t\t\t\t\t\t\t
    \n\t\t\t\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t
    \n\t\t\t\t\t\t\t\t\t

    Recherche<\/strong><\/h3>\n

    <\/p>\n

    Le professeur Borodin a men\u00e9 une longue et brillante carri\u00e8re de chercheur dans le domaine des fondements math\u00e9matiques de l'informatique. Il a eu un impact consid\u00e9rable sur ce domaine, en apportant une grande vari\u00e9t\u00e9 de contributions ayant des liens importants avec l'informatique en g\u00e9n\u00e9ral. Son principal domaine d'int\u00e9r\u00eat, la complexit\u00e9 informatique, porte sur la question fondamentale de la d\u00e9termination des ressources minimales requises pour r\u00e9soudre les probl\u00e8mes informatiques. Il a notamment apport\u00e9 des contributions fondamentales aux calculs alg\u00e9briques, aux compromis en mati\u00e8re de ressources, au routage dans les r\u00e9seaux informatiques, aux algorithmes parall\u00e8les et aux algorithmes en ligne. Il est \u00e9galement \u00e0 l'origine de la th\u00e9orie des files d'attente contradictoires. D'autres domaines de recherche du professeur Borodin ont un large impact, notamment le calcul parall\u00e8le et le routage des paquets, la th\u00e9orie des files d'attente adverses et les aspects math\u00e9matiques de la recherche d'informations.<\/p>\n

    <\/p>\n

    L'enseignement<\/strong><\/h3>\n

    <\/p>\n

    Le professeur Borodin a apport\u00e9 une contribution consid\u00e9rable \u00e0 l'enseignement universitaire canadien en concevant de nouveaux cours sur la th\u00e9orie de la complexit\u00e9 informatique, la complexit\u00e9 alg\u00e9brique, les algorithmes en ligne, les algorithmes d'approximation et les algorithmes al\u00e9atoires. Il a con\u00e7u et enseign\u00e9 (six fois) un s\u00e9minaire de premi\u00e8re ann\u00e9e de licence sur les \"Grandes id\u00e9es en informatique\". Ce cours a permis \u00e0 des \u00e9tudiants sans formation informatique\/technique de se familiariser avec de nombreuses id\u00e9es et de nombreux concepts qui ont rendu l'informatique omnipr\u00e9sente. Il a \u00e9galement con\u00e7u r\u00e9cemment un cours d'informatique de deuxi\u00e8me ann\u00e9e intitul\u00e9 \"Social and Economic Networks Models and Applications\", qui a attir\u00e9 des \u00e9tudiants de toute l'universit\u00e9, notamment en sciences sociales, en \u00e9conomie et en informatique.<\/p>\n

    <\/p>\n

    Supervision des dipl\u00f4m\u00e9s<\/strong><\/h3>\n

    <\/p>\n

    Il a dipl\u00f4m\u00e9 29 \u00e9tudiants en ma\u00eetrise et ses 16 \u00e9tudiants en doctorat ont fait de brillantes carri\u00e8res dans de grandes universit\u00e9s et dans l'industrie. Deux d'entre eux, Ian Munro et David Kirkpatrick, ont r\u00e9cemment rejoint Borodin en tant que membres de la Soci\u00e9t\u00e9 royale du Canada. Service et leadership. M. Borodin a rejoint le d\u00e9partement d'informatique r\u00e9cemment cr\u00e9\u00e9 en 1969 et a particip\u00e9 activement \u00e0 la croissance du d\u00e9partement, qui est devenu l'un des dix premiers d\u00e9partements d'Am\u00e9rique du Nord. Il a \u00e9t\u00e9 pr\u00e9sident du d\u00e9partement de 1980 \u00e0 1985 et, plus tard, il a \u00e9t\u00e9 appel\u00e9 \u00e0 assurer la pr\u00e9sidence par int\u00e9rim en 1992-1993, lors d'une crise concernant la sant\u00e9 du pr\u00e9sident de l'\u00e9poque. Depuis lors, il joue un r\u00f4le de conseiller principal au sein du d\u00e9partement et pr\u00e9side de nombreux comit\u00e9s d\u00e9partementaux importants. L'un des r\u00f4les les plus r\u00e9cents de M. Borodin a consist\u00e9 \u00e0 cr\u00e9er (avec Greg Wilson) un programme de ma\u00eetrise professionnelle tr\u00e8s innovant (le programme MScAC) qui a accueilli ses premiers \u00e9tudiants \u00e0 l'automne 2010.<\/p>\n

    <\/p>\n

    Reconnaissance<\/strong><\/h3>\n

    <\/p>\n

    Borodin a \u00e9t\u00e9 nomm\u00e9 professeur d'universit\u00e9 en 2011. Il est membre de l'AAAS (2012), du Fields Institute (2008) et de la Soci\u00e9t\u00e9 royale du Canada (1991). Il est \u00e9galement titulaire du prix CRM-Fields-PIMS 2008.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"

    Department of Computer Science Allan B. Borodin University of Toronto Research Professor Borodin has had a long and distinguished research career in the mathematical foundations of computer science. He has had a huge impact on the field, making a wide variety of contributions with important connections to computer science in general. His central area of […]<\/p>\n","protected":false},"author":76,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"disabled","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"class_list":["post-10470","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10470","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/users\/76"}],"replies":[{"embeddable":true,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/comments?post=10470"}],"version-history":[{"count":6,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10470\/revisions"}],"predecessor-version":[{"id":24788,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10470\/revisions\/24788"}],"wp:attachment":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/media?parent=10470"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}