回看板
Disp BBS
作者 yeswecannot (唯有星爆 超越星爆)
標題 [問卦] p/np 問題解決後世界會有什麼改變？
時間 Sun Apr  9 00:36:47 2023

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

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

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

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

有卦？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.25.119.95 (臺灣)
※ 作者: yeswecannot 2023-04-09 00:36:47
※ 文章代碼(AID): #1aCPWXGL (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1680971809.A.415.html
→ dg01: 成仙1F 1.165.153.182 台灣 04/09 00:39
推 factotum: 給答案做驗證跟從頭算出答案是不一樣的而且你的p/np 問題解決是在問什麼？ 現在np 問題也可以算出答案啊，只是得用暴力法
一般大家都認為p問題不等於 np 問題啦，只是好像也沒有像樣的證明。如果p問題等於np 問題, 那你現在的一堆加密技術都可以被瞬間破解了，呵呵2F 114.43.106.232 台灣 04/09 00:39
→ pshuang: np已經解決了啊 就是證明要暴力算10F 27.52.102.235 台灣 04/09 00:45
推 factotum: 更正一下好了，現在計算機架構下，np
complete 問題只有暴力解。因為p問題包含與np 問題，所以說np 問題只有暴力解不夠精準11F 114.43.106.232 台灣 04/09 00:49

--
作者 yeswecannot 的最新發文:
點此顯示更多發文記錄