Editing Stephen Cook (section)

==Awards and honors==
Cook was awarded an [[NSERC]] E.W.R. Steacie Memorial Fellowship in 1977, a Killam Research Fellowship in 1982, and received the [[CRM-Fields-PIMS prize]] in 1999. He has won [[John L. Synge Award]] and [[Bernard Bolzano Medal]] of the [[Czech Academy of Sciences]] (2008),<ref>{{cite web|url=https://www.avcr.cz/en/about-us/awards/medals-of-the-cas/the-bernard-bolzano-honorary-medal-for-merit-in-the-mathematical-sciences/awarded-medals/|title=Awarded The Bernard Bolzano Honorary Medals for Merit in the Mathematical Sciences|work=Medals of the CAS|publisher=Czech Academy of Sciences|access-date=2024-04-13}}</ref> and is a fellow of the [[Royal Society of London]] and [[Royal Society of Canada]]. Cook was elected to membership in the [[United States National Academy of Sciences|National Academy of Sciences]] (United States) and the [[American Academy of Arts and Sciences]]. He is a corresponding member of the [[Göttingen Academy of Sciences and Humanities]].

Cook won the ACM [[Turing Award]] in 1982. 
[[Association for Computing Machinery]] honored him as a Fellow of [[Association for Computing Machinery|ACM]] in 2008 for his
''fundamental contributions to the theory of computational complexity''.<ref>{{Cite web|title=Stephen A Cook|url=https://awards.acm.org/award-recipients/cook_N991950|access-date=February 12, 2023|website=awards.acm.org|author1= ((Association for Computing Machinery))}}</ref>
He was selected by the [[Association for Symbolic Logic]] to give the [[Gödel Lecture]] in 1999.<ref>{{Cite web|title=Gödel Lecturers – Association for Symbolic Logic|url=https://aslonline.org/other-information/prizes-and-awards/godel-lecturers/|access-date=November 8, 2021|language=en-US}}</ref>

The [[Government of Ontario]] appointed him to the [[Order of Ontario]] in 2013, the highest honor in [[Ontario]].<ref>{{cite web|url=http://news.ontario.ca/mci/en/2013/01/25-appointees-named-to-ontarios-highest-honour.html|title=25 Appointees Named to Ontario's Highest Honour|work=Ministry of Citizenship and Immigration}}</ref> He has won the 2012 [[Gerhard Herzberg Canada Gold Medal for Science and Engineering]], the highest honor for scientists and engineers in Canada.<ref>{{cite news|first=Chung|last=Emily|url=https://www.cbc.ca/news/science/computer-scientist-wins-canada-s-top-science-prize-1.1354756|title=Computer scientist wins Canada's top science prize|publisher=cbc.ca|date=February 27, 2013|access-date=February 27, 2013}}</ref> The Herzberg Medal is awarded by [[NSERC]] for "both the sustained excellence and overall influence of research work conducted in Canada in the natural sciences or engineering".<ref>{{cite web|url=http://www.nserc-crsng.gc.ca/Prizes-Prix/Herzberg-Herzberg/Profiles-Profils/Cook-Cook_eng.asp|title=Current Winner – 2012 – Stephen Cook|date=June 28, 2016}}</ref> He was named an [[Officer of the Order of Canada]] in 2015.<ref>{{Cite web|title=SaltWire &#124; Halifax|url=https://www.saltwire.com/halifax/|access-date=February 12, 2023|website=www.saltwire.com|language=en}}</ref><ref name="OrderCanada">{{cite web | title=Order of Canada: top honours go to U of T stem cell pioneer Janet Rossant, public policy leader Bob Rae | website=University of Toronto | date=2015-07-02 | url=https://www.utoronto.ca/news/order-canada-top-honours-go-u-t-stem-cell-pioneer-janet-rossant-public-policy-leader-bob-rae | access-date=2025-03-02}}</ref>

Cook was granted the [[BBVA Foundation Frontiers of Knowledge Award]] 2015 in the Information and Communication Technologies category "for his important role in identifying what computers can and cannot solve efficiently," in the words of the jury's citation. His work, it continues, "has had a dramatic impact in all fields where complex computations are crucial."

Cook has supervised numerous MSc students, and 36 PhD students have completed their degrees under his supervision.<ref name="mathgenealogy">{{MathGenealogy |id=14011}}</ref>