P vs. NP：從一則數學家謀殺案說起

美劇《基本演繹法》（也就是美版「福爾摩斯」）第 2 季第 2 集中，兩位研究 NP 問題的數學家被謀殺了，兇手是同行，因爲被害者即將證明「P=NP 問題」，她爲獨吞成果而下了毒手。然而兇手的動機，並不是千禧年大獎難題那100萬美元的獎金——解決了 P=NP 問題，就能夠破譯世界上所有的密碼系統，這裏面的利益比100萬美元多多了。 劇中只用了一句話來介紹 P=NP 的意義：「能用電腦快速驗證一個解的

>>阅读原文<<