Кук, Стивен Артур
Стивен Артур Кук (англ. Stephen Arthur Cook; род. 14 декабря 1939 года, Буффало, США) — американский учёный в области теории вычислительных систем. Знаменит своей работой над теорией сложности вычислений, лауреат премии Тьюринга. В своей работе «The Complexity of Theorem Proving Procedures»[1] Кук доказал, что задача выполнимости булевых формул является NP-полной. Тем самым он поднял вопрос о равенстве классов сложности P и NP, один из сложнейших вопросов теории вычислительных систем, на который до сих пор нет ответа. Член Канадского королевского общества (1984), Национальной академии наук США (1985)[2], Лондонского королевского общества (1998)[3]. БиографияКук получил титул бакалавра в Мичиганском университете в 1961 году. Год спустя он получил степень магистра наук в Гарварде, где в 1966 году достиг степени доктора философии. До 1970 года работал ассистентом (англ. assistant professor) по математике в Беркли, где так и не получил статус постоянного сотрудника. Ричард Карп, лауреат премии Тьюринга 1985 года, скажет об этом
Эту честь ему оказал Торонтский университет, назначив Стивена Кука профессором в 1975 году. Награды
См. такжеПримечания
Ссылки
|