第七章 P/NP問題(4/5)

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

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

要不要學一學數學?

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

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

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

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

況且,學術界的很多複襍理論家普遍認爲,P≠NP。

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

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

爲什麽絕大多數理論學家都認爲P≠NP?

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

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

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

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

本章未完,點擊下一頁繼續閱讀。