變更

<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 >