Кук, Стивен Артур: различия между версиями

* 1999 — {{iw|CRM-Fields-PIMS prize}}
(Спасено источников — 0, отмечено мёртвыми — 1. Сообщить об ошибке. См. FAQ. #IABot (v2.0beta9))
(* 1999 — {{iw|CRM-Fields-PIMS prize}})
| Гражданство = США
| Научная сфера = [[Информатика]]
| Место работы = [[Калифорнийский университет в Беркли]]<br />[[Торонтский университет]]
| Альма-матер = [[Гарвардский университет]]
| Научный руководитель = [[Ван Хао (математик)|Ван Хао]] (Hao Wang)
{{начало цитаты}}Это навсегда останется нашей виной, что мы не смогли уговорить факультет математики дать ему этот статус.
{{oq|en|It is to our everlasting shame that we were unable to persuade the math department to give him tenure.}}
{{конец цитаты|источник=[[Ричард Карп]] к 30-летию факультета информатики [[Калифорнийский университет в Беркли|Беркли]]<ref>[http://www.eecs.berkeley.edu/BEARS/CS_Anniversary/karp-talk.html "A Personal View of Computer Science at Berkeley"] [[Ричард Карп]] к 30-летию факультета информатики [[Калифорнийский университет в Беркли|Беркли]] {{ref-en}}</ref>}}
Эту честь ему оказал [[Торонтский университет]], назначив Стивена Кука профессором в [[1975 год]]у.
 
== Награды ==
* [[1982]] — [[Премия Тьюринга]] «За существенный прогресс, достигнутый им в понимании сложности вычислений. Его работа положила основу теории NP-полноты. Исследование свойств и границ этого класса стало одним из важнейших направлений теории вычислительных систем за последние десять лет.»<ref>[http://awards.acm.org/citation.cfm?id=N991950&srt=alpha&alpha=C&aw=140&ao=AMTURING ACM Award Citation / Stephen A Cook]{{Недоступная ссылка|date=Октябрь 2018 |bot=InternetArchiveBot }}</ref> {{ref-en}}
* [[1999]] — {{iw|CRM-Fields-PIMS prize}}
* [[2012]]   [[Канадская золотая медаль Герхарда Херцберга]]
* [[2015]] — [[BBVA Foundation Frontiers of Knowledge Awards]] «За его важную роль в определении того, что компьютеры могут и не могут эффективно решать. Его работы оказали огромное влияние на всех полях, где сложные вычисления имеют решающее значение.»<ref>[http://www.virtual-strategy.com/2016/01/12/bbva-foundation-frontiers-knowledge-award-goes-stephen-cook-determining-some-problems-do- The BBVA Foundation Frontiers of Knowledge Award goes to Stephen Cook for determining that some problems do not lend themselves to efficiently computable solutions | Virtual-S...S…<!-- Заголовок добавлен ботом -->]</ref> {{ref-en}}
 
== См. также ==
* [[Теорема Кука]]
 
== Примечания ==
{{примечания}}
 
== См. также ==
* [[Теорема Кука]]
 
== Ссылки ==
* [http://www.cs.toronto.edu/~sacook/ Сайт Стивена Кука при Торонтском Университете] {{ref-en}}
* [http://www.nserc.gc.ca/news/2006/p060214_cook.htm «Stephen Cook»] на сайте {{abbr|NSERC|Natural Sciences and Engineering Research Council}} {{ref-en}}
 
{{Внешние ссылки}}
{{Премия Тьюринга}}
 
{{Внешние ссылки}}
 
[[Категория:Родившиеся в Буффало]]