Стівен Кук

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Стівен Кук
англ. 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.

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

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

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

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

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