Skip to content
استفن کوک

Image by Leonhard_Niederwimmer on Pixabay · Pixabay License

EntityQ62870· pop 37· linked from 261 articles

استفن کوک

Sign in to save

Also known as Stephen Arthur Cook, Stephen A. Cook, S. A. Cook

دانشمند علوم کامپیوتر آمریکایی

OverviewAI-generated

Stephen Arthur Cook is a male computer scientist, university teacher, and mathematician born in Buffalo in 1939. He holds citizenship in the United States and Canada and speaks English. Cook earned a Doctor of Sciences degree and was educated at Harvard University and the University of Michigan. His doctoral advisor was Hao Wang, and he has supervised doctoral students including Toniann Pitassi, Mark Braverman, and Walter Savitch.

He has worked at the University of Toronto and the University of California, Berkeley. Cook is a member of the Royal Society, the National Academy of Sciences, the Royal Society of Canada, and the American Academy of Arts and Sciences. His awards include the Turing Award, the CRM-Fields-PIMS prize, the Order of Ontario, and the title of Fellow of the Royal Society. He has an Erdős number of 3.

Synthesized by Vinony from 26 facts across 3 sources: Wikidata, Open Library, Vinony collections. Generated from structured data (not the Wikipedia text) and checked against those facts — may still contain errors.

Person · Open Library

Works
37

Top works

  • Obdii Diagnostics Made Easy
  • SOMETHING's COMING! Universal Cities of Love, Light and Healing!
  • Traveller
  • 50 Best and Worst Modern Movies
  • Day I Crashed the Tour

via Open Library + Wikidata

Key facts

Born
Stephen Arthur Cook , ( 1939-12-14 ) December 14, 1939 (age 86) , Buffalo , New York
Education
University of Michigan ( BA ), Harvard University ( MA , PhD )
Known for
NP-completeness , Propositional proof complexity , Cook–Levin theorem
Awards
Turing Award (1982) Gödel Lecture (1999) CRM-Fields-PIMS prize (1999) John L. Synge Award (2006) Bernard Bolzano Medal (2008) Gerhard Herzberg Canada Gold Medal for Science and Engineering (2012) Officer of Order of Canada (2015) BBVA Foundation Frontiers of Knowledge Award (2015)
Fields
Computer Science
Institutions
University of Toronto , University of California, Berkeley
Thesis
On the Minimum Computation Time of Functions (1966)
Doctoral advisor
Hao Wang
Doctoral students
Mark Braverman , Toniann Pitassi , Walter Savitch , Arvind Gupta , Anna Lubiw

via Wikipedia infobox

Wikidata facts

Instance of
human
Given name
Arthur
Family name
Cook
Gender
male
Citizenship
Canada
Place of birth
Buffalo
Occupation
mathematician
Languages spoken
English language
Academic degree
Doctor of Sciences
Doctoral advisor
Hao Wang
Field of work
computer science
Image
Prof.Cook.jpg
Show 7 more facts
Commons category
Stephen Cook
date of birth
1939-12-14
Erdős number
3
birth name
Stephen Arthur Cook
name in native language
Stephen Cook
maintained by WikiProject
WikiProject Mathematics
Sources (4)

via Wikidata · CC0