如果你將 NP 問題定義為長度為 0 的 見證字符串,那么你會發現這就是 P 問題。因此 每個 P 問題其實都是 NP 問題。在復雜性理論研究中有一個主要的任務就是發掘出這兩類問題的不同 -- 即一個不屬于 P 的 NP 問題。在這里似乎是很顯然的,但是如果你可以再一般情況下證明它,那么你可以獲得 1 百萬美元。額外說一句,如果你可以反向證明,即 P 和 NP 是等價的,也可以獲得那筆獎金。而
數字貨幣領域有朝一日能夠證明的概率很大。我這么說的原因是,比起一個哈希函數的碰撞或者根據地址找到私鑰來說,找到一個工作難題解決辦法的證明顯然更容易一點。這些都是 NP 問題,因為你剛已經證明了 P = NP,那么對于這些 NP 問題來說就一定存在一個多項式時間的程序。但是本文就不討論了,雖然大部分研究者都認為 P 問題和 NP 問題并不是等價的。
版權申明:本內容來自于互聯網,屬第三方匯集推薦平臺。本文的版權歸原作者所有,文章言論不代表鏈門戶的觀點,鏈門戶不承擔任何法律責任。如有侵權請聯系QQ:3341927519進行反饋。