[問卦] p/np 問題解決後世界會有什麼改變?
如果是/不是問題的正面答案可以很快驗證,
其答案是否也可以很快計算?
如果p/np的問題被解決了,
會對世界產生什麼影響嗎?
有卦?
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.25.119.95 (臺灣)
※ PTT 網址
→
成仙
推
給答案做驗證跟從頭算出答案是不一樣的
→
而且你的p/np 問題解決是在問什麼? 現
→
在np 問題也可以算出答案啊,只是得用
→
暴力法
→
一般大家都認為p問題不等於 np 問題啦
→
,只是好像也沒有像樣的證明。如果p問
→
題等於np 問題, 那你現在的一堆加密技
→
術都可以被瞬間破解了,呵呵
→
np已經解決了啊 就是證明要暴力算
推
更正一下好了,現在計算機架構下,np
→
complete 問題只有暴力解。因為p問題包
→
含與np 問題,所以說np 問題只有暴力解
→
不夠精準
爆
Re: [求助] 不被認可的交往,女友懷孕了兄台你好,我是阿爸小生,偶爾客串回文,點綴你的人生。 開始之前,先聽首歌吧! 三個月前我跟你一樣,面臨相同的處境。 所以我想,我的心路歷程也許對你有幫助。爆
[討論] 其實世界籃球進步很快吧講真的啦 其實美國男籃要習慣世界的籃球水準進步很快 看看旁邊U19籃球決賽美國也是 險勝 法國2分 這些都是未來明星球員 美贏得很辛苦 現在早就不是十幾年前夢一那種實力屌虐的年代了 從十年前Tony Parker, Dirk, Gasol 開 始越來越多外籍的明星球員那些歐洲國家早就開始發展籃球了 何況現在網路發達 大家都爆
Re: [閒聊] 所以巨人到底要怎麼結局才神啊?(雷)其實整個加筆看完 我覺得創哥想表達的就是 社會階級跟種族問題既給沒有完美答案也無法解決 艾倫給出了他的答案 做出了他的選擇 但結果事實上巨人跟戰爭都沒解決39
Re: [求助] 如何改善健忘及和女友沒話聊的狀態原po你好,我是腦袋不知道被什麼撞到過的細雪緋悠 覺得原po提出的第2個問題很值得討論,所以來回覆一下這個問題 ============================================================================== Jeremy Zucker-comethru ==============================================================================30
[閒聊] 天才基本法29~30 重大情節發展!!!(雷此篇有到29集30集的劇情雷 特別註記一下 因為有重大情節發展太精采了 還沒看過的不想被暴雷的趕快離開去補完劇再回來一起討論閒聊吧 *本篇沒看過原著所以不含原著雷* (但是也歡迎小說檔參與閒聊討論)6
[問卦] 證明P=NP可以改變什麼如題 離散數學的難題 P/NP問題 聽說解決了他這世界上就不用密碼 因為只要運用這套算法就可以馬上知道密碼5
[心得] 《最強提問力》學會提問比找答案更加重要《最強提問力》讀後心得:學會提問比找答案更加重要 懂得問出更好的問題,才能獲得更好的答案 部落格圖文 愛因斯坦曾經說過:「如果我只有一個小時可以解決一個攸關自身性命的問題,我一定會 把前五十五分鐘都拿來判斷我該問的問題是什麼?」諷刺的是,到了二十一世紀資訊爆炸4
[情報] 說出你的願望 OST Part.5 - 朴真珠說出你的願望 OST Part.5 - 朴真珠 專輯封面 發行日 2022.08.31 發行社 Kakao Ent.X
Re: [閒聊] 圍棋高手柯潔大談AI繪畫之前在討論繪師的時候我就想提了 但怕太逆風~沒人真的在乎重點~只會護短開噴 其實柯潔跟AI的關係就是我的想法的最好佐證 為什麼AI學的動看起來這麼複雜又抽象的畫畫和下棋? 這只有一個原因啊3
[閒聊] 求助,更換滑鼠編碼器各位前輩好 更換新的編碼器後 滑鼠的滾輪卻依然無法使用 原本的滾輪是會亂跳 但更換後卻完全喪失功能
爆
[爆卦] 建商槓桿負債9成,台版恆大風暴成形98
[問卦] 不少美國人不認識黃仁勳的八卦?爆
[爆卦] 王義川 我藐視你黃健豪剛好而已18
[問卦] 一直報導黃仁勳幹嘛?23
[問卦] 股市一天-23% 要怎麼調適心情27
[問卦] 沒人發現綠能正在掏空台灣?23
[問卦] 新店停電...22
[問卦] j女郎裡面 誰最漂亮呢?34
[問卦] 姓田的 有史以來最有名是誰??23
[爆卦] 23/24歐冠決賽皇馬冠軍!!20
[問卦] 房仲老郭才50歲?7
Re: [新聞] 政大法律副教授劉宏恩:電信業者早就兜售19
[問卦] 明天要去新竹北埔玩有沒有什麼要注意的?13
[問卦] 姓史的 有史以來最有名的人是誰爆
[爆掛] 數學家宣稱突破Navier-Stokes方程難題20
[問卦] 黃仁勳創一支中職隊伍 要叫什麼隊?50
[問卦] 苗言止於智者?現在關於苗的成語有哪些?19
[問卦] 喝酒的氣氛也太好,難怪一堆喜歡喝16
[問卦] 超哥如果打破這三個人腦袋會怎樣?2X
[問卦] 妹妹說她的很大代表〓〓??55
Re: [問卦] 為何連狂新聞也會被燒12
[問卦] 現在還沒睡的都在看歐冠決賽嗎?80
[問卦] 姓林的 有史以來最有名是誰??10
[問卦] 如果黃仁勳六月到中國說:我是中國人啦72
[問卦] 健身哥練那麼壯,扛水泥怎扛輸工人?13
[問卦] 北條司也太會畫了吧12
Re: [爆卦] 新竹兩消防員疑似枉死,議員爆料,局長情勒7
[問卦] 如果媽媽是狄鶯,你們會幹嘛?12
[問卦] RJ 釣魚影片是不是蠻優質的?43
[問卦] 徵家教開這時薪合理嗎?