→ katama5667 :這個問題是什麼?有點無言.... 08/09 15:57
→ a88241050 :維大力? 08/09 16:04
→ ex951753 :分解n位質數 無法在n^k步內完成 k是與n無關的常數 08/09 17:38
→ ex951753 :這樣有義大利了嗎? 08/09 17:38
→ a88241050 :喔喔 I see I see 08/09 17:40
推 goodGG :k-SAT, 這還要verify.. 08/09 18:17
推 hcsoso :這可是資訊理論界最重要的 open problem... 08/09 18:18
推 privatewind :中學...這明明就是大學的題目XD 08/09 18:21
※ 編輯: lwei781 來自: 112.105.111.39 (08/09 19:58)
推 euphrate :[中學] ? 08/09 20:42
→ TsaoCCFGOGO :大學都不一定會…(雖然說來有點慚愧) 08/09 20:55
推 katama5667 :研究所也不一定會吧! 08/09 21:05
推 lilygarfield:老實說~ 我大學才有學複雜度的東西 XD 中學太扯... 08/09 21:53
推 cismjmgoshr :CMI Millennium Prize Problems的其中一題 08/09 22:03
推 meteor260 :不一定會?在這之前根本沒人會阿= = 08/09 22:15
推 goodGG :分類放在中學是好事,表示大家很有夢想 ^^ 08/09 22:26
推 katama5667 :也對,這是最新的論文吧! 08/09 22:50
推 hanabiz :聽過某位資工教授說 這問題是數學家和哲學家在玩的XD 08/09 22:52
推 hcsoso :另外一題, ex大提到的問題是整數分解, 他一般來說相 08/09 23:19
→ hcsoso :信不是 NP-complete 的喔! 所以可能要舉其它的例子.. 08/09 23:19
→ katama5667 :怎麼我大學時連聽都沒聽過 08/09 23:37
→ ttinff :一般數學系都不會提這個吧..我也是到研所才聽過 08/10 00:40
推 lilygarfield:因為數學求精確值~科學求近似值~XD 電腦在乎演算法 08/10 01:50
推 goodGG :是這樣嗎 = =a 08/10 09:46
推 theperfect :就資訊工程來說 這個問題的正確與否目前都還沒有人能 08/10 20:03
→ theperfect :證明或推翻 而且很多演算法上的問題都跟它有關 08/10 20:04
推 zhewei :我博班在念過~而且念得亂七八糟~ 08/11 01:26
推 harry901 :所以說 這論文已經證明了P!=NP了嗎? 08/11 17:25
推 hanabiz :等人檢查過才能確定 08/11 18:06
→ hanabiz :印象中一般都承認 P != NP 然後在這基礎上做事 08/11 18:07
→ hanabiz :若真的證明了 可為很多理論奠下基礎 08/11 18:08