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

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