Congratulations to University of Toronto Computer Science professor Stephen Cook, best known for formulating the P v. NP problem, for winning the $1M 2012 Gerhard Herzberg medal!
After all these years, I still remember the thrill in taking my first year UT Comp. Sci class in 1987 with prof. Cook! And it remains an honour (and bragging right) to have taken the famous third year CSC364 Computability and Complexity class with prof. Cook and seeing him proved to us 3-satisfiability and taught us P v. NP, etc. I am truly excited for prof. Cook!
Check out my 15 minutes interview with Prof. Cook this morning: Interview with Dr. Stephen A. Cook, 2012 Winner of NSERC’s $1m Herzberg Medal
By the way, as prof. cook mentioned in the interview, he came to the idea of the NP complete problem about 6 months after he came to Toronto in 1970. If you read the detailed & insightful oral history interview with Stephen Cook (courtesy of University of Minnesota), you will realize professor Cook could have easily stayed at UC Berkeley (if they had not denied him tenure) instead of joining us at University of Toronto! Lucky us!
Last week, I asked prof. Kelly Gotlieb “Father of Computing in Canada” for his thoughts about some giants in computer science, here is what Kelly has to say about Steve (video clip).
Here is “NSERC Presents 2 Minutes With Stephen Cook”
Here is an excerpt from a great Q&A from U of Toronto.
“What drew you to this field – and to this particular focus?
I enrolled as a mathematics graduate student at Harvard in 1961, thinking I’d concentrate in algebra. Computer Science did not yet exist as a discipline. After taking a course in `logic and computation’ from Hao Wang, my future advisor, I switched fields. My PhD thesis was inspired by a question posed by a pioneer in the field named Alan Cobham: Is multiplication (of large numbers) intrinsically harder than addition? Part of the challenge was to formulate this as a precise mathematical question.
Why U of T?
I joined the faculty of the computer science department at U of T in 1970. This was one of the world’s first CS departments, and Tom Hull, the department chair, had a powerful vision for its future. He already had recruited some aspiring young faculty, including my close colleague Allan Borodin, who continues to be a pillar of the department. It helped that Toronto is a good sailing venue on Lake Ontario, and sailing was (and is) a major hobby for my wife and me.
What advice would you give to a student just starting out in this field?
You’ve made a good choice. The possibilities are boundless.“
Via this UT page, see more media coverage about the 2012 Herzberg Prize at these links below:
“- Globe & Mail
– Calgary Herald
– CBC News“