《諸天萬界之大拯救》第七章 P/NP問題(2)

作者:放羊小星星·11個月前

來到辦公桌前,李傑低頭快速了掃了一眼桌上的檔案,這些檔案大半都是手稿,小半是參考書以及期刊。

不對。

看到桌上的英文期刊,李傑眉頭頓時一挑。

他又不是普通的孩子,像這種專業的期刊,價錢很貴且不說,普通人也沒有訂閱的渠道。

林兆生哪來的錢?

即便是從別的地方淘來的二手期刊,價格也不會太便宜。

忽然間,李傑心中生出了一個念頭。

該不會是林兆生的前友們提供的資金吧?

仔細一想,倒是有可能。

反正以林兆生的本職收,肯定是買不起這麼多期刊的。

隨後,李傑隨手翻了幾篇桌上的手稿,裡面的容都是跟數學相關的。

有些地方他能看得懂,有些地方就看不懂了,畢竟,李傑沒有讀過數學專業。

要不要學一學數學?

李傑暫時還沒有這個打算,數學,尤其是理論數學,它的每一次進步都是全人類共同推進的結果。

想要憑藉某位數學天才推,這是一件不現實的事。

即便李傑全心的投數學研究,他也沒有把握能夠解決NP=P的問題。

這是世界公認的七大難題之一,困擾了數學界上百年,想要以一己之力解決,恐怕是不太可能的。

況且,學界的很多複雜理論家普遍認為,P≠NP。

因為如果P=NP,那麼任何人類或者計算機都將擁有傳統上被認為是神的那種推理能力。

所以,如果P=NP,那麼這個世界將是一個和我們通常假設完全不同的世界。

為什麼絕大多數理論學家都認為P≠NP?

簡單來說,P代表了一類問題,計算機在解決它們的時候可以有速度非常快的方法。

這個速度和計算機無關,僅僅取決於這個解決方法本的便捷

NP代表了另一類問題,它們有最優解。

但是,其中很多問題,計算機在尋求最優解時,沒有快速的方法。

甚至,能傻傻的、暴力的、嘗試所有可能的組合,然後找到最優解。

NP問題中,最難的一類問題,被稱為NPP完全問題。

如果P=NP,則意味著,每一個NP問題都可以轉化P,也就是每一個難題最終可以變一個簡單命題,讓計算機可以快速求解。

PPNPNP

PN=P

猜你喜歡

同題材或同分類的其他作品。