Стівен Артур Кук (14 грудня 1939, Баффало, штат Нью-Йорк) — канадський та американський математик та науковець у галузі теоретичної інформатики, лауреат премії Тюрінга. Відомий своїми значними внесками в теорію складності обчислень та складності доведення[en], насамперед через введення поняття NP-повної задачі та теорему Кука — Левіна. Його число Ердеша 3.
Стівен Кук | |
---|---|
англ. Stephen Arthur Cook | |
Стівен Кук у Празі, вересень 2008 року. | |
Ім'я при народженні | англ. Stephen Arthur Cook |
Народився | 14 грудня 1939 (83 роки) Баффало, Нью-Йорк |
Країна | США |
Діяльність | інформатик, викладач університету, математик |
Alma mater | Гарвардський університет, Мічиганський університет |
Галузь | Теоретична інформатика |
Заклад | Торонтський університет, Університет Каліфорнії (Берклі) |
Науковий ступінь | доктор наук |
Науковий керівник | Hao Wang |
Аспіранти, докторанти | Toniann Pitassid Anna Lubiwd Mark Bravermand Walter Savitchd Arvind Guptad Michael Soltysd H. James (Howard) Hooverd Paul William Beamed Romas Aleliunasd Valentine Kabanetsd François Pittd Bruce M. Kaprond Pierre Murdock McKenzied Xudong Fud Patrick William Dymondd Antonina Kolokolovad Roberto Lins de Carvalhod Alan Ramsay Skelleyd Tomoyuki Yamakamid Tsuyoshi Moriokad Phuong The Nguyend Steven Perrond Leslie Michael Goldschlagerd Derek C. Oppend Daniel Brandd Martin Dowdd Gloria Kissind Stephen Bellantonid Robert A. Reckhowd Akitoshi Kawamurad Dai Tri Man Led Lila A. Fontesd Dustin Wehrd Kaveh Ghasemlood Robert Robered |
Членство | Лондонське королівське товариство Національна академія наук США Королівське товариство Канади Американська академія мистецтв і наук Геттінгенська академія наук Association for Computing Machinery |
Відомий завдяки: | NP-повна задача, Теорема Кука — Левіна |
Діти | Гордон Кукd |
Нагороди | Премія Тюрінга (1982) |
Особ. сторінка | cs.utoronto.ca/~sacook/ |
Стівен Кук у Вікісховищі |
Публікації Редагувати
- Cook, Stephen A. (1971). . Proceedings of the third annual ACM symposium on Theory of computing (ACM): 151–158. Архів оригіналу за 5 жовтня 2016. Процитовано 15 травня 2016. (англ.)
Див. також Редагувати
Примітки Редагувати
- Stephen Cook. Mathematics Genealogy Project.
- ↑ Математичний генеалогічний проєкт — 1997.
Посилання Редагувати
- Перелік публікацій на DBLP (англ.)
Вікісховище має мультимедійні дані за темою: Category:Stephen Cook |
Це незавершена стаття про особу Канади. Ви можете допомогти проєкту, виправивши або дописавши її. |
Це незавершена стаття про особу США. Ви можете допомогти проєкту, виправивши або дописавши її. |
Це незавершена стаття про науковця. Ви можете допомогти проєкту, виправивши або дописавши її. |
Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете допомогти проєкту, виправивши або дописавши її. |