PTT評價

[問卦] p/np 問題解決後世界會有什麼改變?

看板Gossiping標題[問卦] p/np 問題解決後世界會有什麼改變?作者
yeswecannot
(唯有星爆 超越星爆)
時間推噓 2 推:2 噓:0 →:12

如果是/不是問題的正面答案可以很快驗證,

其答案是否也可以很快計算?

如果p/np的問題被解決了,

會對世界產生什麼影響嗎?

有卦?

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.25.119.95 (臺灣)
PTT 網址

dg01 04/09 00:39成仙

factotum 04/09 00:39給答案做驗證跟從頭算出答案是不一樣的

factotum 04/09 00:40而且你的p/np 問題解決是在問什麼? 現

factotum 04/09 00:40在np 問題也可以算出答案啊,只是得用

factotum 04/09 00:40暴力法

factotum 04/09 00:43一般大家都認為p問題不等於 np 問題啦

factotum 04/09 00:43,只是好像也沒有像樣的證明。如果p問

factotum 04/09 00:43題等於np 問題, 那你現在的一堆加密技

factotum 04/09 00:43術都可以被瞬間破解了,呵呵

pshuang 04/09 00:45np已經解決了啊 就是證明要暴力算

factotum 04/09 00:49更正一下好了,現在計算機架構下,np

factotum 04/09 00:49complete 問題只有暴力解。因為p問題包

factotum 04/09 00:49含與np 問題,所以說np 問題只有暴力解

factotum 04/09 00:49不夠精準