Людибиографии, истории, факты, фотографии

Стивен Артур Кук

   /   

Stephen Arthur Cook

   /
             
Фотография Стивен Артур Кук (photo Stephen Arthur Cook)
   

День рождения: 14.12.1939 года
Место рождения: Буффало, США
Возраст: 80 лет

Гражданство: США

Биография

Американский учёный в области теории вычислительных систем

Американский учёный в области теории вычислительных систем. Знаменит своей работой над теорией сложности вычислений, лауреат премии Тьюринга.

VK Facebook Mailru Odnoklassniki Twitter Twitter Print

02.12.2017

В своей работе «The Complexity of Theorem Proving Procedures» Кук доказал, что задача выполнимости булевых формул является NP-полной. Тем самым он поднял вопрос о равенстве классов сложности P и NP, один из сложнейших вопросов теории вычислительных систем, на который до сих пор нет ответа.Кук получил титул бакалавра в Мичиганском университете в 1961 году. Год спустя он получил степень магистра наук в Гарварде, где в 1966 году достиг степени доктора философии. До 1970 года работал ассистентом (англ. assistant professor) по математике в Беркли, где так и не получил статус постоянного сотрудника. Ричард Карп, лауреат премии Тьюринга 1985 года, скажет об этомIt is to our everlasting shame that we were unable to persuade the math department to give him tenure.— Ричард Карп к 30-летию факультета информатики Беркли. Эту честь ему оказал Торонтский университет, назначив Стивена Кука профессором в 1975 году.

Стивен Артур Кук фотография
Стивен Артур Кук фотография




Ваш комментарий (*):
Я не робот...

Лучшие недели

Актриса с огненными волосами
Посетило:11987
Марина Вайнбранд
Валерий Борзов. Биография
Посетило:28021
Валерий Борзов
Крошечная кукла с милым личиком
Посетило:24080
Джиоти Амге

Добавьте свою информацию

Здесь
Администрация проекта admin @ peoples.ru
history