Steven A. Cook

史蒂芬·庫克(Stephen Arthur. Cook)1961年從University of Michigan獲得其學士學位,於1962年和1966年從哈佛大學分別獲得其碩士與博士學位。1966年到1970年,Stephen在加州Berkeley分校擔任助理教授職務。1970年,Stephen加盟多倫多大學並工作直到現在。他是NP完全性理論的奠基人,1971年發表Cook定理奠定了NP完全理論的基礎而獲1982年圖靈獎。Cook是對計算複雜性理論有突出貢獻的計算機科學家之一.

相關詞條

熱門詞條

聯絡我們