Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Стівен Артур Кук (14 грудня 1939, Баффало, Нью-Йорк) — канадський та американський математик та науковець у галузі теоретичної інформатики, лауреат премії Тюрінга. Відомий своїми значними внесками в теорію складності обчислень та [en], насамперед через введення поняття NP-повної задачі та теорему Кука — Левіна. Його число Ердеша 3.
| Стівен Кук | |
|---|---|
| англ. Stephen Arthur Cook | |
 | |
| Ім'я при народженні | англ. Stephen Arthur Cook |
| Народився | 14 грудня 1939 (84 роки) Баффало, Нью-Йорк |
| Країна |  США |
| Діяльність | інформатик, викладач університету, математик |
| Alma mater | Гарвардський університет, Мічиганський університет |
| Галузь | Теоретична інформатика |
| Заклад | Торонтський університет, Університет Каліфорнії (Берклі) |
| Науковий ступінь | доктор наук |
| Науковий керівник | Hao Wang |
| Аспіранти, докторанти | d d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] |
| Членство | Лондонське королівське товариство Національна академія наук США Королівське товариство Канади Американська академія мистецтв і наук Геттінгенська академія наук Association for Computing Machinery[3] |
| Відомий завдяки: | NP-повна задача, Теорема Кука — Левіна |
| Діти | d |
| Нагороди | Премія Тюрінга (1982) |
| Особ. сторінка | cs.utoronto.ca/~sacook/ |
 Стівен Кук у Вікісховищі | |
Публікації
- Cook, Stephen A. (1971). (PDF). Proceedings of the third annual ACM symposium on Theory of computing. ACM: 151—158. Архів оригіналу (PDF) за 5 жовтня 2016. Процитовано 15 травня 2016. (англ.)
Див. також
Примітки
- Stephen Cook. Mathematics Genealogy Project.
- Математичний генеалогічний проєкт — 1997.
- https://www.acm.org/media-center/2009/january/acm-names-44-fellows-for-contributions-to-computing-and-it
Посилання
- Перелік публікацій на DBLP (англ.)
| Вікісховище має мультимедійні дані за темою: Category:Stephen Cook |
 | Це незавершена стаття про особу Канади. Ви можете проєкту, виправивши або дописавши її. |
 | Це незавершена стаття про особу США. Ви можете проєкту, виправивши або дописавши її. |
 | Це незавершена стаття про науковця. Ви можете проєкту, виправивши або дописавши її. |
 | Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Stiven Artur Kuk 14 grudnya 1939 1939 12 14 Baffalo Nyu Jork kanadskij ta amerikanskij matematik ta naukovec u galuzi teoretichnoyi informatiki laureat premiyi Tyuringa Vidomij svoyimi znachnimi vneskami v teoriyu skladnosti obchislen ta en nasampered cherez vvedennya ponyattya NP povnoyi zadachi ta teoremu Kuka Levina Jogo chislo Erdesha 3 Stiven Kukangl Stephen Arthur CookStiven Kuk u Prazi veresen 2008 roku Stiven Kuk u Prazi veresen 2008 roku Im ya pri narodzhenniangl Stephen Arthur CookNarodivsya14 grudnya 1939 1939 12 14 84 roki Baffalo Nyu JorkKrayinaSShADiyalnistinformatik vikladach universitetu matematikAlma materGarvardskij universitet Michiganskij universitetGaluzTeoretichna informatikaZakladTorontskij universitet Universitet Kaliforniyi Berkli Naukovij stupindoktor naukNaukovij kerivnikHao WangAspiranti doktorantid d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 ChlenstvoLondonske korolivske tovaristvo Nacionalna akademiya nauk SShA Korolivske tovaristvo Kanadi Amerikanska akademiya mistectv i nauk Gettingenska akademiya nauk Association for Computing Machinery 3 Vidomij zavdyaki NP povna zadacha Teorema Kuka LevinaDitidNagorodiPremiya Tyuringa 1982 Osob storinkacs utoronto ca sacook Stiven Kuk u VikishovishiPublikaciyiCook Stephen A 1971 PDF Proceedings of the third annual ACM symposium on Theory of computing ACM 151 158 Arhiv originalu PDF za 5 zhovtnya 2016 Procitovano 15 travnya 2016 angl Div takozhNP povna zadacha Teorema Kuka Levina Teoriya skladnosti obchislenPrimitkiStephen Cook Mathematics Genealogy Project Matematichnij genealogichnij proyekt 1997 d Track Q829984 https www acm org media center 2009 january acm names 44 fellows for contributions to computing and itPosilannyaPerelik publikacij na DBLP angl Vikishovishe maye multimedijni dani za temoyu Category Stephen Cook Ce nezavershena stattya pro osobu Kanadi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Ce nezavershena stattya pro osobu SShA Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Ce nezavershena stattya pro naukovcya Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Ce nezavershena stattya pro IT specialista chi specialistku Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi