[問卦] 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
[閒聊] 求助,更換滑鼠編碼器各位前輩好 更換新的編碼器後 滑鼠的滾輪卻依然無法使用 原本的滾輪是會亂跳 但更換後卻完全喪失功能
爆
[問卦] 慟 許富舜醫師已關閉臉書爆
Re: [新聞] 黃國昌:與國民黨合作「天經地義」!爆
[問卦] 青鳥不是很愛吹台灣沒陸客是賣點?爆
[問卦] 脆熱議!100塊上的殺人魔?爆
[問卦] 去日本,要跟團還自由行= =...?85
[問卦] 亞克動畫終於知道錯了?爆
[爆卦] 在台灣搞詐騙是不是真的很爽,詐騙律師鄭62
[問卦] 又要教召該怎麼辦?49
[問卦] 某族群怎特別下幹???50
[問卦] 廬山溫泉是不是沒救了?41
[問卦] 沒人發現披薩賣5-600塊 根本是搶錢嗎42
Re: [新聞] 黃國昌:與國民黨合作「天經地義」!47
[問卦] 圍棋要如何下贏小朋友?(急!在線等)爆
[問卦] 為什麼某些族群更信任考不上律師的人?33
[問卦] 今年菜價也太貴了吧43
[問卦] 「小捷」是誰啊?36
[問卦] 牛排館的店員都是越南人??33
[問卦] 幹你娘 豬血湯跟乾麵要100元33
Re: [問卦] 慟 許富舜醫師已關閉臉書33
[問卦] 女友叫我抓老鼠==(急28
[問卦] 圖奇已經淪為奶台跟色情了嗎28
[問卦] 朋友姓柯,想改名29
[問卦] 五十嵐也用微熱山丘的鳳梨汁欸23
[問卦] 晚餐吃1020元,PR多少?30
[問卦] 台灣個人進口免稅額這麼低 是在保護誰?59
[問卦] 傾倒廢土有甚麼比較好聽的說法?26
[問卦] 被交保出來還有空釣蝦喔?24
[問卦] 行人庇護島是不是會被拆啊 感覺風向不妙22
Re: [問卦] 安全帽店是怎麼生存下來的?22
[問卦] 館長:成吉思汗台北館是最頂的??