Title
Oral history interview with Stephen Cook
Publisher
Charles Babbage Institute
Abstract
Cook recounts his early interest in electronics and association with electronic cardiac pacemaker inventor Wilson Greatbatch, and his education at the University of Michigan and Harvard University. He describes his first position as an assistant professor of mathematics at the University of California, Berkeley, and his growing interest in problems of computational complexity preceding an influential 1971 presentation on “The Complexity of Theorem Proving Procedures” at the ACM SIGACT Symposium on the Theory of Computing. Cook discusses his move to the University of Toronto in 1970 and the reception of his work on NP-completeness, leading up to his A.M. Turing Award for “contributions to the theory of computational complexity, including the concept of nondeterministic, polynomial-time completeness.” He also discusses the feasibility of solving the P versus NP Problem.
Previously Published Citation
Stephen Cook, OH 350. Oral history interview by Philip L. Frana, 18 October 2002, Toronto, Ontario, Canada. Charles Babbage Institute, University of Minnesota, Minneapolis. http://purl.umn.edu/107226
Suggested Citation
Cook, Stephen Arthur..
(2002).
Oral history interview with Stephen Cook.
Charles Babbage Institute.
Retrieved from the University of Minnesota Digital Conservancy,
https://hdl.handle.net/11299/107226.