![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/6/68/Prof.Cook.jpg/640px-Prof.Cook.jpg&w=640&q=50)
Стівен Кук
З Вікіпедії, безкоштовно encyclopedia
Стівен Артур Кук (14 грудня 1939(1939-12-14), Баффало, Нью-Йорк) — канадський та американський математик та науковець у галузі теоретичної інформатики, лауреат премії Тюрінга. Відомий своїми значними внесками в теорію складності обчислень та складності доведення[en], насамперед через введення поняття NP-повної задачі та теорему Кука — Левіна. Його число Ердеша 3.
Коротка інформація Стівен Кук, англ. Stephen Arthur Cook ...
Стівен Кук | |
---|---|
англ. Stephen Arthur Cook | |
![]() | |
Ім'я при народженні | англ. Stephen Arthur Cook |
Народився | 14 грудня 1939(1939-12-14) (84 роки) Баффало, Нью-Йорк |
Країна | ![]() |
Діяльність | інформатик, викладач університету, математик |
Alma mater | Гарвардський університет, Мічиганський університет |
Галузь | Теоретична інформатика |
Заклад | Торонтський університет, Університет Каліфорнії (Берклі) |
Науковий ступінь | доктор наук |
Науковий керівник | Hao Wang[1] |
Аспіранти, докторанти | Toniann Pitassid Anna Lubiwd[2] Mark Bravermand[2] Walter Savitchd[2] Arvind Guptad[2] Michael Soltysd[2] H. James (Howard) Hooverd[2] Paul William Beamed[2] Romas Aleliunasd[2] Valentine Kabanetsd[2] François Pittd[2] Bruce M. Kaprond[2] Pierre Murdock McKenzied[2] Xudong Fud[2] Patrick William Dymondd[2] Antonina Kolokolovad[2] Roberto Lins de Carvalhod[2] Alan Ramsay Skelleyd[2] Tomoyuki Yamakamid[2] Tsuyoshi Moriokad[2] Phuong The Nguyend[2] Steven Perrond[2] Leslie Michael Goldschlagerd[2] Derek C. Oppend[2] Daniel Brandd[2] Martin Dowdd[2] Gloria Kissind[2] Stephen Bellantonid[2] Robert A. Reckhowd[2] Akitoshi Kawamurad[2] Dai Tri Man Led[2] Lila A. Fontesd[2] R. Dustin Wehrd[2] Kaveh Ghasemlood[2] Robert Robered[2] |
Членство | Лондонське королівське товариство Національна академія наук США Королівське товариство Канади Американська академія мистецтв і наук Геттінгенська академія наук Association for Computing Machinery[3] |
Відомий завдяки: | NP-повна задача, Теорема Кука — Левіна |
Діти | Гордон Кукd |
Нагороди | Премія Тюрінга (1982) |
Особ. сторінка | cs.utoronto.ca/~sacook/ |
![]() |
Закрити