斯蒂芬·庫(kù)克因創(chuàng)立NP完全性理論而獲得哥德?tīng)柂?jiǎng)。他的工作為計(jì)算復(fù)雜性理論奠定了基礎(chǔ),對(duì)算法設(shè)計(jì)和分析產(chǎn)生了深遠(yuǎn)影響。