可以逆推。只是人類現在還沒證明NP=P，逆推的運算量比正推大

送交者: 姚夭夭 2018月02月05日10:55:36 於 [靈機一動] 發送悄悄話

回  答: 姚妖妖請進。 由 松果 於 2018-01-29 13:38:46

可以逆推。只是人類現在還沒證明NP=P，逆推的運算量比正推大很多，目前正推是O(n^k),逆推是O(2^n)。那個“比特幣”就是利用人類還沒證明NP=P這一現實。

0%(0)

0%(0)

我有個方法證明NP=P，可惜頁邊空白太小寫不下。哈哈哈　/無內容 - achedan 02/05/18 (480) 　　　　嚇我吧。如果你真對你自己有信心，將銀行存款都拿來吃個大餐吃光 - 姚夭夭 02/06/18 (449) 　　　　嚇我吧。如果你真對你自己有信心，將銀行存款都拿來吃個大餐吃光 - 姚夭夭 02/06/18 (93) 　　應該不行。逆推出的結果不唯一！　/無內容 - achedan 02/05/18 (455) 　　　　山東大學王小雲就是研究這個的。怎樣找到一個能產生同樣雜湊數的 - 姚夭夭 02/06/18 (468)

	標  題 (必選項): 內  容 (選填項):

	實用資訊