Стівен Кук

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Стівен Кук
англ. Stephen Arthur Cook
Prof.Cook.jpg
Стівен Кук у Празі, вересень 2008 року.
Ім'я при народженні англ. Stephen Arthur Cook
Народився 14 грудня 1939(1939-12-14) (78 років)
Баффало, Нью-Йорк
Громадянство США США
Діяльність вчений у галузі інформатики, викладач університету, математик
Відомий завдяки Теоретична інформатика
Alma mater Гарвардський університет,
Мічиганський університет
Науковий керівник Hao Wang[1]
Заклад Торонтський університет,
Університет Каліфорнії (Берклі)
Членство Лондонське королівське товариство, Національна академія наук США, Королівське товариство Канади, Американська академія мистецтв і наук, Геттінгенська академія наук і Association for Computing Machinery
Діти Гордон Кук[d]
Нагороди Премія Тюрінга (1982)
Сторінка в Інтернеті cs.utoronto.ca/~sacook/

Стівен Артур Кук (англ. Stephen Arthur Cook нар.14 грудня 1939)  — канадський та американський математик та науковець у галузі теоретичної інформатики, лауреат премії Тюрінга. Відомий своїми значними внесками в теорію складності обчислень та складності доведення[en], насамперед через введення поняття NP-повної задачі та теорему Кука — Левіна. Його число Ердеша 3.

Публікації[ред. | ред. код]

Див. також[ред. | ред. код]

Примітки[ред. | ред. код]

Посилання[ред. | ред. код]