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

89 байт добавлено ,  1 год назад
Спасено источников — 0, отмечено мёртвыми — 1. Сообщить об ошибке. См. FAQ. #IABot (v2.0beta9)
м (→‎Преамбула: викификация)
(Спасено источников — 0, отмечено мёртвыми — 1. Сообщить об ошибке. См. FAQ. #IABot (v2.0beta9))
 
== Награды ==
* [[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}}
* [[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...<!-- Заголовок добавлен ботом -->]</ref> {{ref-en}}