Стівен Кук

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

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

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

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

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

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

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