P/NP問題業餘討論——我對世界的期待
P/NP問題是千禧年七大難題之一。
筆者是文科生,數學很差,對此也沒有興趣。但是由於這個問題對於世界發展的可能性有著極其重要的地位。
自從讀了霍金先生的《時間簡史》,我就經常思考宇宙與世界未來的可能性。所以我對這個在我狩獵範圍之外的問題,有很大的興趣。
關於P是否等於NP的問題,簡單來說就是一個複雜的問題是否能找到方法使其在固定時間內解決的問題。關於此問題,我整理了一些有一定參考價值的資料,供讀者查閱:
知乎:怎麼理解 P 問題和 NP 問題?
https://www.zhihu.com/question/27039635
百度百科:P/NP問題
https://baike.baidu.com/item/P%2FNP%E9%97%AE%E9%A2%98/5187713?fr=aladdin
CSDN:P/NP問題
Matrix67:假如P=NP,世界將會怎樣?
http://www.matrix67.com/blog/archives/2552
如果你有興趣且讀懂以上內容,相信你對於此問題的理解,一定不會比我差。
好了,現在談一談我的期待。只假定P=NP。(否則就沒有期待了)
已知的多數科學領域的難題將被獲解。
其中包括:
1.我不感興趣的密碼學問題。世界上再複雜的密碼也將在有效時間內被破解。
2.我有點感興趣的計算機速度將得到極大的提升,且提升幅度具有不可預見性。
3.我有點感興趣的編程問題。可能有一種新型的編程語言,編程人員只需提供邏輯關係,不需提供具體數據即可得到沒有bug的完美代碼。
4.或由上條引出:人工智慧(AI)的井噴。區別於現有的「人工智障」,提供足夠多的數據,AI將變得與人無異,無法分辨。人工驗證等過時的技術將變的毫無意義。
5.我不感興趣的數學問題。數學問題將變的簡單,一些錯誤的論證和猜想會被瞬間推翻。
突然想起來愛因斯坦的一句話:
任意次實驗都無法證明我是正確的,
但只要一次實驗就能證明我是錯誤的。
由此可見,證明P=NP的難度係數是很高的。科學家們每證明一個問題都需要付出巨大的努力與無數的夜晚。
在某個夜晚,他望著星空出了神,紙上寫滿了證明公式,垃圾桶里裝滿了廢棄的紙團……
這個夜晚和之前的每個夜晚沒什麼兩樣,但世人不知道的是,它有可能就是革命前夕。
謹以此文,致敬每一個推動世界進步的巨人。
有你們,我們才得以站在你們的肩膀上,懷揣夢想,仰望星空。
TAG:陳修文 |