Thomas Steven Cook

URI: https://gptkb.org/entity/Thomas_Steven_Cook
GPTKB entity
Statements (29)
Predicate Object
gptkbp:instanceOf gptkb:person
gptkbp:almaMater gptkb:Harvard_University
gptkb:University_of_Michigan
gptkbp:alsoKnownAs gptkb:Tom_Cook
gptkbp:awardReceived gptkb:Fellow_of_the_American_Academy_of_Arts_and_Sciences
gptkb:Fellow_of_the_Association_for_Computing_Machinery
gptkb:Fellow_of_the_Royal_Society
Turing Award
gptkbp:birthDate 1947-11-25
gptkbp:birthPlace gptkb:Buffalo,_New_York,_USA
gptkbp:citizenship gptkb:Canada
gptkb:United_States
gptkbp:doctoralAdvisor gptkb:John_Myhill
gptkbp:doctoralStudent gptkb:Richard_M._Karp
gptkb:David_S._Johnson
gptkbp:employer gptkb:University_of_Toronto
gptkbp:fieldOfWork gptkb:complexity_theory
gptkb:mathematics
theoretical computer science
https://www.w3.org/2000/01/rdf-schema#label Thomas Steven Cook
gptkbp:nationality gptkb:American
gptkbp:notableFor gptkb:Cook–Levin_theorem
gptkb:NP-completeness
gptkbp:occupation gptkb:computer_scientist
gptkb:mathematician
gptkbp:TuringAwardYear 1982
contributions to the theory of computational complexity, specifically NP-completeness
gptkbp:bfsParent gptkb:T.S._Cook
gptkbp:bfsLayer 7