Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page Click here for the Home Page

Document Details


Title: Stephen Arthur Cook
Local code: OH 350
Document type: Oral history
Accessibility: Free Only
Repository: University of Minnesota, Twin Cities. Charles Babbage Institute
Collection: Charles Babbage Institute Oral History Program
Description: 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.
Extent: 30 pages
URL: http://www.cbi.umn.edu/oh/pdf.phtml?id=317
Original Language: English
Time span: Not indicated ... to 2002 (Year of interview)
Speaker: Cook, Stephen Arthur
Speaker gender: Male
Speaker occupation: Electrical engineer
Document location: Toronto, Ontario
Document date: 18-Oct-2002
Interviewer: Frana, Philip L.
Locations discussed: North America; United States
Topics discussed - ASP terms: Computer software; Electric engineering; Engineering; Information technology; North America; Oral history; Software engineering; United States
Topics discussed - Other terms: Defense Advanced Research Projects Agency (DARPA)
ASP release: 2005-06
Document code: OHI0023926-25463