斯蒂芬·阿瑟·库克
美国计算机科学家
验证引用
尽管已经尽一切努力跟随引文样式规则,可能会有一些差异。请参考适当的样式手册或其他来源的如果你有任何问题。
选择引用样式
反馈
谢谢你的反馈
我们的编辑器将检查你提交并决定是否修改这篇文章。
斯蒂芬·阿瑟·库克(出生于1939年12月14日,水牛纽约美国计算机科学家,美国),和1982年点图灵奖,最高的荣誉计算机科学,为他的“促进我们理解计算的复杂性显著而深刻的。”
做饭了学士学位(1961)在计算机科学密歇根大学和一个硕士学位(1962年)和博士学位(1966)计算机科学哈佛大学。离开哈佛后,库克加入的教员加州大学伯克利分校。库克在1970年搬到多伦多大学1985年,他被任命为一个大学教授。
yabo亚博网站首页手机大英百科全书测验
电脑和技术测试
库克在1971年发表的“定理证明过程的复杂性,”一个开创性的论文的理论奠定了基础np完全问题问题没有有效的解决方案算法是已知的。该领域仍然是计算机科学中最重要的一个。