[問卦] 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
[閒聊] 求助,更換滑鼠編碼器各位前輩好 更換新的編碼器後 滑鼠的滾輪卻依然無法使用 原本的滾輪是會亂跳 但更換後卻完全喪失功能
爆
[問卦] 尹錫悅:愛國市民們 韓國正被親北勢力威脅99
[問卦] 微熱山丘是得罪誰了嗎?83
[問卦] 為什麼以前遊行比現在有用多了?74
[問卦] 為啥台灣一堆店用掃碼點餐?87
Re: [問卦] 陳梅慧的事就這樣過了?61
[問卦] 北檢如果出書 書名叫什麼會大賣?46
[問卦] PTT 草板跟鳥版要不要打一架算了?44
[問卦] 如果一直羈押1年3個月最後無罪算冤獄?46
[問卦] 起訴之後,為什麼還要羈押?49
[問卦] 日語N1薪水在台灣月薪可以到多少錢!?38
[問卦] 老三被關 老二下一屆總統是否會復仇?60
Re: [新聞] 失聯10個月…彰化賣鹹粥阿嬤19歲孫 疑涉詐騙被大陸拘留爆
Re: [問卦] 為什麼八卦要一直護航貪污犯38
[問卦] 戒嚴有沒有更好聽的說法?36
[問卦] 找一部打麻將很厲害的片33
[問卦] 台灣誰長的最像哥布林王?27
[問卦] 認真問,北檢也有好檢察官吧51
[問卦] 八卦除excel 其他證據都視而不見 怎反駁16
[問卦] 靠!果真蔡壁如背刺柯文哲爆
[問卦] 老二怎麼開始幫老三說話了?32
[問卦] 如果汐止跟新店2選1,你們選哪裡住?28
Re: [新聞] 遭黃捷質疑持中國身分證 陳玉珍對賭:若26
[問卦] 老大為什麼這麼氣老三?爆
[爆卦] 劉靜怡:監察院彈劾立委?3X
[問卦] 為什麼八卦要一直護航貪污犯26
[問卦] Uber Eats 的廣告 到底是誰想出來的28
[問卦] 沒人號召抵制ZARA首頁寫中國台灣!?25
[問卦] 800元買一個絕版公仔,盤嗎?26
[問卦] 大家喜歡大明風華這部戲嗎???26
[問卦] 張宇跟王淨誰正