[問卦] 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
[閒聊] 求助,更換滑鼠編碼器各位前輩好 更換新的編碼器後 滑鼠的滾輪卻依然無法使用 原本的滾輪是會亂跳 但更換後卻完全喪失功能
爆
[問卦] 4名康乃爾講師在中國被捅?87
[問卦] 青鳥根本就是選舉造勢活動嘛?49
[問卦] 面試到澳洲打工回來的正妹,該錄取?36
[問卦] 淡水河事件後你還相信台灣難登陸搶灘嗎50
[問卦] 賀! 我方擒獲解放軍俘虜一名!49
[爆卦] 新聞週刊評論: 能源是台灣國安的致命弱點49
[問卦] 新竹 竹北高中 建功高中 六家高中 怎麼樣44
[問卦] 現在講自己混哪個幫派可以比較大聲?45
[問卦] 清德宗為啥都不出來說話?41
[問卦] 57歲長這樣你可以嗎?42
Re: [問卦] Dinenger 低能兒 會告人嗎67
[問卦] 為什麼上班族沒有像寒暑假的假期40
[問卦] 新冠上升期你各位口罩要戴回來嗎?35
[問卦] 如果發現正妹女共軍衝進淡水河怎麼辦33
[問卦] 如果今天衝進來的是滿載炸彈的快艇??34
[問卦] 朋友姓丁 小孩要怎麼取名? 男森57
[問卦] 臺灣真的有人買房賠過嗎?28
[問卦] 幹你娘航運怎麼了???28
[問卦] 丁特怎麼不去買個透天?33
Re: [新聞] PO照打臉民眾黨控「不排審」謊言 王定宇27
[問卦] 新款911在日本漲價到338萬台幣31
[問卦] 日本走路不能邊走邊吃?30
[問卦] Dinenger 低能兒 會告人嗎25
[問卦] 戰爭時有人發現開城門喜迎的最後都發大30
[問卦] 有沒有在重訓的女生身材 是不是差很多?54
[問卦] 華語AV崩盤是不是該責怪日本AV??21
[問卦] 台灣的天氣預報,怎麼不太準==..?25
[問卦] 超商溫泉蛋到底可不可以直接吃(認真23
Re: [新聞] 台南死亡車禍!17歲少女騎單車被右轉水泥20
Re: [新聞] 蹦蹦蹦!丁特因「大媽衝門」中斷直播,鄰