{"id":10397,"date":"2022-07-02T23:42:40","date_gmt":"2022-07-02T23:42:40","guid":{"rendered":"https:\/\/cscan.webix.ca\/?page_id=10397"},"modified":"2024-12-18T09:26:38","modified_gmt":"2024-12-18T14:26:38","slug":"steve-cook","status":"publish","type":"page","link":"https:\/\/cscan-infocan.ca\/fr\/steve-cook\/","title":{"rendered":"Steve Cook"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"10397\" class=\"elementor elementor-10397\">\n\t\t\t\t<div class=\"elementor-element elementor-element-783e470 e-flex e-con-boxed e-con e-parent\" data-id=\"783e470\" data-element_type=\"container\" data-e-type=\"container\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t<div class=\"elementor-element elementor-element-3c5b74b4 e-con-full e-flex e-con e-child\" data-id=\"3c5b74b4\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t<div class=\"elementor-element elementor-element-4f458169 e-con-full e-flex e-con e-child\" data-id=\"4f458169\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t<div class=\"elementor-element elementor-element-236b7f27 e-con-full e-flex e-con e-child\" data-id=\"236b7f27\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t\t\t<div class=\"elementor-element elementor-element-77e1047f elementor-widget elementor-widget-heading\" data-id=\"77e1047f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">D\u00e9partement d'informatique\n<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7b1cf9d1 elementor-widget elementor-widget-heading\" data-id=\"7b1cf9d1\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Steve Cook<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-1c3c859d e-con-full e-flex e-con e-child\" data-id=\"1c3c859d\" data-element_type=\"container\" data-e-type=\"container\">\n\t\t\t\t<div class=\"elementor-element elementor-element-60997908 elementor-icon-list--layout-traditional elementor-list-item-link-full_width elementor-widget elementor-widget-icon-list\" data-id=\"60997908\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"icon-list.default\">\n\t\t\t\t\t\t\t<ul class=\"elementor-icon-list-items\">\n\t\t\t\t\t\t\t<li class=\"elementor-icon-list-item\">\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-icon\">\n\t\t\t\t\t\t\t<svg aria-hidden=\"true\" class=\"e-font-icon-svg e-fas-university\" viewbox=\"0 0 512 512\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><path d=\"M496 128v16a8 8 0 0 1-8 8h-24v12c0 6.627-5.373 12-12 12H60c-6.627 0-12-5.373-12-12v-12H24a8 8 0 0 1-8-8v-16a8 8 0 0 1 4.941-7.392l232-88a7.996 7.996 0 0 1 6.118 0l232 88A8 8 0 0 1 496 128zm-24 304H40c-13.255 0-24 10.745-24 24v16a8 8 0 0 0 8 8h464a8 8 0 0 0 8-8v-16c0-13.255-10.745-24-24-24zM96 192v192H60c-6.627 0-12 5.373-12 12v20h416v-20c0-6.627-5.373-12-12-12h-36V192h-64v192h-64V192h-64v192h-64V192H96z\"><\/path><\/svg>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-text\">Universit\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<div class=\"elementor-element elementor-element-6ac955de elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"6ac955de\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\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<div class=\"elementor-element elementor-element-179364b9 elementor-widget elementor-widget-text-editor\" data-id=\"179364b9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t\t\t\t\t\t<h3 class=\"fusion-responsive-typography-calculated\" data-fontsize=\"16\" data-lineheight=\"24px\"><strong>Recherche<\/strong><\/h3><p>Le professeur Cook est sans aucun doute le chercheur en informatique le plus connu au Canada et fait partie de l'\u00e9lite mondiale. Au cours de son extraordinaire carri\u00e8re de 40 ans, le professeur Steve Cook a fait preuve d'excellence et d'impact sur de nombreux aspects de l'informatique th\u00e9orique, sur la formation de la prochaine g\u00e9n\u00e9ration d'informaticiens et sur la soci\u00e9t\u00e9 dans son ensemble. Cook a \u00e9galement \u00e9tabli la d\u00e9sormais c\u00e9l\u00e8bre question P versus NP, \u00e0 savoir si tous les probl\u00e8mes de d\u00e9cision qui sont efficacement v\u00e9rifiables (dans NP) peuvent ou non \u00eatre efficacement calculables (dans P) et a conjectur\u00e9 (ce qui est maintenant connu comme l'hypoth\u00e8se de Cook) que P n'est pas \u00e9gal \u00e0 NP. La question P versus NP est l'un des sept \"Millennium Prize Problems\" (probl\u00e8mes du prix du mill\u00e9naire) r\u00e9pertori\u00e9s par le Clay Mathematics Institute (www.claymath.org), et est largement consid\u00e9r\u00e9e comme l'un des trois principaux probl\u00e8mes ouverts en math\u00e9matiques aujourd'hui, si ce n'est le plus important. Il a continu\u00e9 \u00e0 jouer un r\u00f4le majeur dans l'\u00e9volution de la complexit\u00e9 informatique. Dans les ann\u00e9es 1980, il a formul\u00e9 des id\u00e9es cl\u00e9s pour le d\u00e9veloppement d'une th\u00e9orie solide de la complexit\u00e9 de l'informatique parall\u00e8le. Plus r\u00e9cemment, l'un des principaux axes de travail de M. Cook a \u00e9t\u00e9 la logique formelle, sa relation avec la s\u00e9mantique des programmes et son application \u00e0 la notion de preuves succinctes. Il a notamment lanc\u00e9 le domaine de recherche de la complexit\u00e9 des preuves.<\/p><h3 class=\"fusion-responsive-typography-calculated\" data-fontsize=\"16\" data-lineheight=\"24px\"><strong>L'enseignement<\/strong><\/h3><p>Cook est un enseignant spectaculaire, un excellent conseiller et un leader g\u00e9n\u00e9ral au sein des communaut\u00e9s math\u00e9matique et informatique. Il a conseill\u00e9 un grand nombre des meilleurs doctorants et post-doctorants en informatique th\u00e9orique du monde. Sur les 29 doctorants du professeur Cook (et ce n'est pas fini), la plupart ont poursuivi leur carri\u00e8re avec succ\u00e8s, obtenant des postes dans certaines des universit\u00e9s les plus prestigieuses du monde.<\/p><h3 class=\"fusion-responsive-typography-calculated\" data-fontsize=\"16\" data-lineheight=\"24px\"><strong>Reconnaissance<\/strong><\/h3><p>Cook d\u00e9tient le seul prix Turing au Canada, qui lui a \u00e9t\u00e9 d\u00e9cern\u00e9 en 1982. Il est \u00e9galement membre de l'American Academy of Arts and Science, de la Soci\u00e9t\u00e9 royale du Canada, de la Royal Society (Londres) et de la National Academy of Sciences (\u00c9tats-Unis). Il est laur\u00e9at du prix d'excellence en recherche du CRSNG, laur\u00e9at du prix John L. Synge de la Soci\u00e9t\u00e9 royale du Canada et titulaire de divers autres prix et distinctions. Il a \u00e9galement \u00e9t\u00e9 r\u00e9cemment \u00e9lu membre de l'Ordre de l'Ontario et officier de l'Ordre du Canada.<\/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":"<p>Department of Computer Science Steve Cook University of Toronto Research Without doubt, Prof. Cook is the best known Computer Science researcher in Canada and amongst the very elite in the world. Through the course of his extraordinary 40- year career, Professor Steve Cook has demonstrated excellence and impact on many aspects of theoretical computer science, [&hellip;]<\/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":"no-sidebar","site-content-layout":"page-builder","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":"disabled","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-10397","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10397","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=10397"}],"version-history":[{"count":3,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10397\/revisions"}],"predecessor-version":[{"id":24712,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10397\/revisions\/24712"}],"wp:attachment":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/media?parent=10397"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}