算法複雜度與NP問題

引言 美劇《基本演繹法》S2E2中，兩位研究 NP 問題的數學家被謀殺了，兇手是同行，因爲被害者即將證明「P=NP 問題」。假設人類證明了P=NP 是真的，那麼就會有一個算法，能夠很快算出某個帳號的密碼。《基本演繹法》裏面所想象的可能就要成真了，所有的加密系統都會失去效果——應該說，所有會把密碼變成數字信息的系統都會失去效果。 一大批耳熟能詳的遊戲，如掃雷、俄羅斯方塊、超級瑪麗等，人們將爲它們編寫

>>阅读原文<<