解決這個數學問題,帶回家 100 萬美元和一輩子的比特幣

後(最高價值超過16,000美元),比特幣終於在第二年再次受到打擊。但在緩慢上漲之後,世界上最著名的加密貨幣卻停滯在 1 萬美元大關附近,令其所有者感到高興。僅有的,數學問題可以很好地為比特幣的歷史畫一條線,即 P = NP 問題。

千年獎七大難題之一

P = NP 問題被認為是當今最困難的數學問題之一。克萊數學研究所千禧獎議題傑出會員,它的分辨率使人們有可能將一百萬美元的小錢收入囊中,更廣泛地說,它可以徹底改變電腦計算方法。

兩種可能配置的視覺表示。

在理論計算機科學中,問題的複雜性可以大致分為兩類:P 或 NP(「非確定性多項式」)。如果一個問題被分類為 P,那是因為它被認為可以在很短的時間內實現。如果問題被分類為NP,那是因為解決它所需的時間非常長。正如斯科特·阿倫森(Scott Aaronson)的專業是理論計算機科學,他在新墨西哥州洛斯阿拉莫斯國家實驗室的一次會議上解釋說,證明 P=NP,結果會很有趣:

“如果有人證明P=NP,他們要做的第一件事就是竊取2億美元的比特幣,第二件事就是解決千禧年價格的其他問題。”

P=NP 問題提出的問題很簡單:'所有NP問題都有P解嗎?'。如果這個問題能夠完成,那麼對電腦來說,解決數獨只需幾秒鐘。比特幣的開採將得到極大的便利,礦工可以極快地致富。然而,正如你可以想像的,如果解決方案被發布,比特幣的價格將會崩盤。儘管某些問題可能會受益於分類為 P 的解決方案,但許多問題仍然是 NP。

然而,一些漫長而困難的問題有一天可能會透過精確的演算法來解決,使他們能夠轉職。如果有一天P=NP問題解決,密碼學、電腦科學、數學、工程學甚至經濟學領域都將發生天翻地覆的變化。儘管這個星球上充滿了聰明才智,但這一天可能永遠不會到來。