P和NP問題

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

>>阅读原文<<