看板 Gossiping作者 wheels ()標題 [爆卦] NP=P被證出來了?時間 Thu May 30 16:30:54 2013
※註:有電視或媒體有報導者,請勿使用爆卦! 違者視為新聞篇數 超貼新聞劣退
Cornell University(維護的平台arxiv)的某篇標題
A Polynomial Time Algorithm for the Hamilton Circuit Problem
http://arxiv.org/abs/1305.5976
是否已經解決了懸宕數十年的NP=P問題?
如果是真的話CS領域就即將有非常重大的突破,
有人要review看看嗎?
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.212
推 solonwu:這個演算法我早就解出來了,只是沒空投稿7F 05/30 16:32
推 CTHsieh: 要經過驗證吧....11F 05/30 16:32
→ Roystu:我去年也有發現 不過我以為是常識 就沒有發表了~~12F 05/30 16:32
推 s110269:又一堆不懂娤懂的鄉民推文了16F 05/30 16:32
推 Lavchi:恩恩~跟我去年的筆記完全一樣17F 05/30 16:33
推 p845286:有道理 論文寫得還不錯19F 05/30 16:33
→ bluesapphire:JIZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ20F 05/30 16:33
→ s110269:這題我申請博士班的時候也考過啊,我這樣寫教授卻不給分21F 05/30 16:33
→ kudoshaki:這世界上只有三個人知道這件事,一個是我,一個是當事人25F 05/30 16:34
推 Js1233:if N=1 NP=P 結案30F 05/30 16:34
推 mmes:BJ4 結案32F 05/30 16:34
推 sshheennrk:靠 這人不是幾個月前才來聽我解說過而已嗎?馬的35F 05/30 16:34
推 squallting:NP=P for N=1 這國中生都會.....36F 05/30 16:35
推 odsan:演算法的課本要改了嗎XD37F 05/30 16:35
→ jeffreyshe:我猜應該是有做某些假設讓它可以reduce成msp吧?38F 05/30 16:35
推 beran:他的證法有稍微繞一小圈不過還可以啦40F 05/30 16:35
→ gjoin:3=8比較厲害42F 05/30 16:37
噓 Sfly:arxiv是人人都可以上傳的..上面還有很多篇黎曼猜想的"證明"43F 05/30 16:37
推 jayyu:快推~~~跟我想的一樣45F 05/30 16:38
推 s2678132:我早就想出來了 只是懶的上傳46F 05/30 16:38
推 turbomons:No Problem = Problems48F 05/30 16:39
推 new1025:某些步驟不夠漂亮,不知道會不會被challenge51F 05/30 16:40
→ netsc:一堆神人52F 05/30 16:40
推 awu0204:This is a 片53F 05/30 16:40
推 vowpool:推 turbomons:No Problem = Problems54F 05/30 16:41
推 goechi:Nice play = play55F 05/30 16:41
→ playerj:這證明非常容易,單剩下的空白不夠寫,所以就不寫了? XD57F 05/30 16:42
推 madrac:重點是這篇有通過審核嗎,這標題審的人一定拿放大鏡仔細抓錯58F 05/30 16:43
推 MS999:NP=P , 當P不等於0時 N=1 , 當P=0時 N為任意數 解完60F 05/30 16:43
噓 GuanSi:有一行寫錯了 我先不講 留給大家思考一下61F 05/30 16:43
推 blackwindy:China的paper要用存疑的態度來看...63F 05/30 16:44
→ diracsea:arxiv是Cornell維護的平台 不是表示這篇是Cornell做的64F 05/30 16:45
感謝告知,不過有人要review嗎?很想知道正確性XD
※ 編輯: wheels 來自: 140.112.28.212 (05/30 16:47)
推 freewash:Nano Penis = Penis67F 05/30 16:46
推 HAKUKE: 怎麼不拿去給教授review 教授們應該都會很有興趣吧70F 05/30 16:49
→ birdy590:這是被認為很適合拿去問外星人的科學問題
每年都有人投 但是有能力撐的過檢驗的到目前沒有71F 05/30 16:49
推 previa:中國人好強~~~~~77F 05/30 16:53
推 justlink:參考資料 都是來自自己!! 不是神人就是牛皮82F 05/30 16:56
推 a39189:不虧是Cornell..83F 05/30 16:59
推 cacasi:ref只有2篇是別人的,其它都是自己的...84F 05/30 16:59
推 Scion:推文寫不下,還是算了85F 05/30 17:00
→ acess23:如果是真的 這真的很可怕87F 05/30 17:01
推 cacasi:不知道正確性如何,不過真的能證出來一定有諾貝爾獎吧88F 05/30 17:02
推 HAKUKE:跟之前據說推翻相對論的那個類似啊 都cite自己的 後來也不了了之89F 05/30 17:02
→ birdy590:這問題有趣的地方 就是每年都有不少論文而且正反結果都有91F 05/30 17:02
→ CHNR:可能沒有諾貝爾 大概是圖靈獎92F 05/30 17:03
噓 sxing6326:扯諾貝爾的會不會太好笑了點 要也是非爾茲獎93F 05/30 17:03
→ birdy590:誰證出來應該是穩拿 Turing Award... 但有那麼容易嗎94F 05/30 17:04
推 caballero:諾貝爾獎哪來CS領域, 要也是turing award95F 05/30 17:04
Hamilton Circuit - ott板 - Disp BBS
Circuit 經過圖上各處的一條環狀路線。在圖論中,Circuit常與Cycle這個字混用,不過Circuit比較強調「經過圖上各處」這件事情。 下面是要介紹的內容: 一、以邊為主: Euler Circuit:經過圖上所有邊剛好一次的環。 Euler Trail:經過圖上所有邊剛好一次的路 ...
→ sxing6326:Turing Award是穩拿的 廢話97F 05/30 17:06
→ birdy590:個人是認為, 這問題留到最後由外星人來開示的可能性不小100F 05/30 17:08
推 toya123:諾貝爾表示:這跟我無關0.<101F 05/30 17:08
推 r1239386:ott你只貼Hamilton Circuit NPC的問題多的是XDD
現在在念的Facility Location跟Independent Set都是QQ
這個證出來不只有錢...turing award也鐵拿..
看最後一段..他還有東西沒解決...
所以他Abstract那邊只寫Our result "implies" NP=P102F 05/30 17:08
推 c1751720:我告訴你 1=2 那 1+2=?107F 05/30 17:38
→ CrazyR:幼稚園不是就教過了?108F 05/30 17:38
→ jskblack:reference 12篇有10篇的都是自己的 ....109F 05/30 17:40
噓 r30385:看這篇就知道八卦板果然一堆魯蛇111F 05/30 17:54
推 kuku321:真的證出來的話就代表千千萬萬個明星裸照準備流出了114F 05/30 18:36
推 a3300689:國防科學技術大學? 這甚麼等級的啊 ?115F 05/30 18:56
推 Bode123:有些地方不太嚴謹 需要在潤色一下116F 05/30 18:58
→ gsuper:獎金 100w鎂 嗎?117F 05/30 19:15
→ JUSTNONE:其實早就出來了 但重點是誰提出來的才會被接受...118F 05/30 20:02
→ Starwindd:我只看過P=NPC的,那個叫做外掛125F 05/31 03:44
--