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

看板Gossiping作者 (唯有星爆 超越星爆)時間2年前 (2023/04/09 00:36), 編輯推噓2(2推 0噓 12→)
留言14則, 3人參與, 2年前最新討論串1/1
如果是/不是問題的正面答案可以很快驗證， 其答案是否也可以很快計算？ 如果p/np的問題被解決了， 會對世界產生什麼影響嗎？ 有卦？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.25.119.95 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1680971809.A.415.html
→
04/09 00:39, 2年前 , 1F
成仙
04/09 00:39, 1F
推
04/09 00:39, 2年前 , 2F
給答案做驗證跟從頭算出答案是不一樣的
04/09 00:39, 2F
→
04/09 00:40, 2年前 , 3F
而且你的p/np 問題解決是在問什麼？ 現
04/09 00:40, 3F
→
04/09 00:40, 2年前 , 4F
在np 問題也可以算出答案啊，只是得用
04/09 00:40, 4F
→
04/09 00:40, 2年前 , 5F
暴力法
04/09 00:40, 5F
→
04/09 00:43, 2年前 , 6F
一般大家都認為p問題不等於 np 問題啦
04/09 00:43, 6F
→
04/09 00:43, 2年前 , 7F
，只是好像也沒有像樣的證明。如果p問
04/09 00:43, 7F
→
04/09 00:43, 2年前 , 8F
題等於np 問題, 那你現在的一堆加密技
04/09 00:43, 8F
→
04/09 00:43, 2年前 , 9F
術都可以被瞬間破解了，呵呵
04/09 00:43, 9F
→
04/09 00:45, 2年前 , 10F
np已經解決了啊 就是證明要暴力算
04/09 00:45, 10F
推
04/09 00:49, 2年前 , 11F
更正一下好了，現在計算機架構下，np
04/09 00:49, 11F
→
04/09 00:49, 2年前 , 12F
complete 問題只有暴力解。因為p問題包
04/09 00:49, 12F
→
04/09 00:49, 2年前 , 13F
含與np 問題，所以說np 問題只有暴力解
04/09 00:49, 13F
→
04/09 00:49, 2年前 , 14F
不夠精準
04/09 00:49, 14F
‣ 更多 yeswecannot 的文章
文章代碼(AID): #1aCPWXGL (Gossiping)