Стівен Кук

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

Стівен Кук у Вікісховищі?

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

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

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

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

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