摘要： NP完全性理论的奠基人—1982年度图灵奖得主斯蒂芬·库克 ---- 加拿大多伦多大学教授斯蒂芬·库克(Stephen Arthur Cook)因其在计算复杂性理论方面的突出贡献，尤其是在奠定NP完全性理论基础上的突出贡献而荣获1982年度的图灵奖。但库克实际上是美国科学家。 ----库克1939年12月14日生于纽约州的布法罗，他的父亲是一名化学家，在著名的联合碳化物公司工作，同时在布法罗大学任... 阅读全文