21,453
次編輯
變更
→个人成就
<big>颁奖相关</big>
向库克颁发图灵奖的仪式是1982年10月25日在达拉斯举行的ACM年会上进行的。库克发表了题为“计算复杂性综述”(An Overview of Computational Complexity)的图灵奖演说，演说全面而系统地回顾了计算复杂性理论从萌芽到发展到成熟所走过的历程以及面临的新的挑战，还给出了上百篇有价值的参考文献，值得关心这一学科的人细细阅读。演说全文刊载于1983年6月的Communications of ACM，400-408页，也可见《前20年的ACM图灵奖演说集》(ACM Turing Award Lectures ——The First 20 Years：1966—1985，ACM h．411-432页。)</p >
==相關影片==
{{#evu:https://www.youtube.com/watch?v=Uc-F0N2hwKE
|alignment=inline
|dimensions=640
|container=frame
|description= Stephen Cook, 1982 ACM Turing Award Recipient
}}
{{#evu:https://www.youtube.com/watch?v=u3eYKN_HSfw
|alignment=inline
|dimensions=640
|container=frame
|description= NSERC Presents 2 Minutes With Stephen Cook
}}
{{#evu:https://www.youtube.com/watch?v=q0uAoOccBiw
|alignment=inline
|dimensions=640
|container=frame
|description= A conversation with Stephen Cook
}}
{{#evu:https://www.youtube.com/watch?v=8v7uPDBekyo
|alignment=inline
|dimensions=640
|container=frame
|description= 5th HLF – Laureate interview: Stephen A. Cook and William Morton Kahan
}}
{{clear}}
[[Category:科学家]]
[[Category:美国人]]