P問題、NP問題、NPC問題的概念及實例證實

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

>>阅读原文<<