Stephen Cook
doctoral students: Anna Lubiw
subject: Category:University of Michigan alumni
education: University of Michigan
birth place: Buffalo, New York
type: Thing
subject: Category:2008 fellows of the Association for Computing Machinery
description: científico de computación canadiense @es
caption: Cook in 2008
subject: Category:American emigrants to Canada
birth name: Stephen Arthur Cook
different from: Steven Cook
prizes: Officer of Order of Canada
description: amerikanischer Informatiker, Satz von Cook @de
birth date: 1939-12-14
subject: Category:Harvard Graduate School of Arts and Sciences alumni
label: Stephen A. Cook @de
subject: Category:Living people
description: amerikansk informatikar @nn
description: American-Canadian computer scientist
prizes: John L. Synge Award
label: Стівен Кук @uk
description: amerikansk datavetare @sv
prizes: Gerhard Herzberg Canada Gold Medal for Science and Engineering
work institution: University of California, Berkeley
label: スティーブン・クック @ja
wordnet type: synset-scientist-noun-1
thesis title: On the Minimum Computation Time of Functions
label: 스티븐 쿡 @ko
description: americko-kanadský informatik a matematik (1939 – ) @sk
education: Harvard University
work institution: University of Toronto
doctoral students: Toniann Pitassi
label: ستيفن كوك @ar
label: Кук, Стивен Артур @ru
description: Amerikaans-Canadees informaticus @nl
subject: Category:Members of the Order of Ontario
description: ಗಣಿತಜ್ಞ @kn
description: دانشمند علوم کامپیوتر آمریکایی @fa
description: amerikansk informatiker @da
subject: Category:Members of the United States National Academy of Sciences
prizes: BBVA Foundation Frontiers of Knowledge Award
field: Computer science
doctoral advisor: Hao Wang (academic)
known for: Cook–Levin theorem
prizes: CRM-Fields-PIMS prize
name: Stephen Cook
doctoral students: Arvind Gupta
description: United States of America karimba ŋun nyɛ doo @dag
subject: Category:University of California, Berkeley College of Letters and Science faculty
description: informàtic i matemàtic @ca
doctoral students: Walter Savitch
description: americký informatik @cs
subject: Category:Fellows of the Royal Society of Canada
prizes: Bernard Bolzano Medal
description: informatico e matematico statunitense @it
label: 史蒂芬·库克 @zh
description: ríomheolaí Ceanadach @ga
description: informatyk amerykański @pl
prizes: Gödel Lecture
subject: Category:Academic staff of the University of Toronto
doctoral students: Mark Braverman (mathematician)
subject: Category:Turing Award laureates
subject: Category:1939 births
description: מדען מחשב ומתמטיקאי קנדי-אמריקאי @iw
known for: Propositional proof complexity
subject: Category:American theoretical computer scientists
thesis year: 1966
subject: Category:Canadian theoretical computer scientists
description: informaticien et mathématicien américano-canadien @fr
hypernym: Scientist
known for: NP-completeness
prizes: Turing Award
type: Person
type: Animal
type: Eukaryote
type: Species
subject: Category:Officers of the Order of Canada
subject: Category:Fellows of the Royal Society