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

* [[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<!-- Заголовок добавлен ботом -->] {{ref-en}}</ref>