Стівен Кук

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


CMNS: Стівен Кук на Вікісховищі

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

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

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

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

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

Канада Це незавершена стаття про особу Канади.
Ви можете допомогти проекту, виправивши або дописавши її.
США Це незавершена стаття про особу США.
Ви можете допомогти проекту, виправивши або дописавши її.
Джон фон Нейман Це незавершена стаття про IT-спеціаліста.
Ви можете допомогти проекту, виправивши або дописавши її.