[問卦] 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
[閒聊] 求助,更換滑鼠編碼器各位前輩好 更換新的編碼器後 滑鼠的滾輪卻依然無法使用 原本的滾輪是會亂跳 但更換後卻完全喪失功能
爆
[問卦] 笑死 邰智源這麼嗆喔83
[爆卦] 中華男籃對紐西蘭首局僅拿6分74
[爆卦] 中華男籃 64 : 81 紐西蘭63
[問卦] 林昱珉:小國(台灣)也能成為世界冠軍63
[問卦] CT可以改成Chinese Taiwan嗎?66
[問卦] 日本s級投手這麼多 昨天怎不早換?51
[問卦] 台灣複姓還真的都是姓疊加 有很帥的嗎爆
[問卦] 雲端中獎號碼爆
[問卦] 誰來蹭冠軍讓你最反感?42
[問卦] 有台女在北車開放做愛38
[問卦] 幹你娘為什麼雲端發票又沒中???24
[問卦] 中華隊已經是最大公約數了吧91
[問卦] 幹 122張發票都沒中20
[問卦] 郭泓志怎麼不當教練 跑去演藝圈32
[問卦] 台灣被騙金額超過1000億 政府沒認真打詐25
[問卦] 這次12強的故事如果拍成電影該如何取名?25
[問卦] 財政部今天會有人中發票嗎?20
[問卦] F-16V放熱焰彈迎棒球英雄回國?22
[問卦] 為啥?發票越來越難中獎!16
[爆卦] 中華隊輸了24
[問卦] 全聯:請支援收銀 還是沒人來怎辦17
[問卦] 我中獎惹9-10月統一發票17
[問卦] 其實 team ROC 才是「正名」吧?37
[問卦] 蝦皮店到店最近也開太兇?☺44
Re: [新聞] 洪申翰僅高中畢業接勞動部長 藍營怒批:20
[問卦] 做什麼事找包手8+9就對了?20
[問卦] 為何很多人不推薦買D-Link的路由器?爆
[問卦] 日本體育報 頭版3
[問卦] 奇怪了八卦鄉民怎麼不尊重國手17
[問卦] 幹 統一發票中500元啦!