PTT職涯區 / Soft_Job (軟體人)

[討論] P!=NP證明引發許多疑問

看板Soft_Job (軟體人)作者 (小妹)時間15年前 (2010/08/14 18:14), 編輯推噓14(14推 0噓 25→)
留言39則, 18人參與, 最新討論串1/1
http://science.solidot.org/article.pl?sid=10/08/09/0145231&tid=41 惠普研究所首席科學家Vinay Deolalikar聲稱證明了P!= NP。一時激起了千層浪，他的證明引發了廣泛的關注和熱烈的討論，甚至《自然》網站也關注了此事的進展。其他數學家已經從他的原始論文中發現了很多小錯誤，提出了幾個還沒有解決的大問題（該Wiki頁會不時更新）。 Vinay Deolalikar在過去幾天也對論文進行了多次修改：8月6日他將自己的手稿(PDF)首次發給了多位業內專家；8月9日他更新了論文草稿(PDF)；8月10日他從自己的主頁移除了所有提及P!=NP證明的內容和論文，不過論文還是可以從他的Papers子目錄下找到。一些人認為，他的論文提供了一種新思路，但也包含了很多漏洞，P!=NP證明並未完成。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.31.7.33
→
08/14 18:30, , 1F
who care
08/14 18:30, 1F
推
08/14 18:34, , 2F
I don't care
08/14 18:34, 2F
→
08/14 18:51, , 3F
關我屁事
08/14 18:51, 3F
→
08/14 20:11, , 4F
新思路但是有漏洞就跟新設計但是有Bug一樣~確實能用再說吧
08/14 20:11, 4F
推
08/14 21:32, , 5F
樓上中肯
08/14 21:32, 5F
推
08/14 23:55, , 6F
臺灣很少討論還蠻讓人意外，不過我第一個覺得意外的是這
08/14 23:55, 6F
→
08/14 23:56, , 7F
是HP實驗室證出的，而不是學院
08/14 23:56, 7F
→
08/14 23:57, , 8F
實務果然多少會帶出一些新想法
08/14 23:57, 8F
→
08/15 00:13, , 9F
最近在郵件裡面看到台灣也有人在檢驗這篇論文的正確性
08/15 00:13, 9F
推
08/15 08:17, , 10F
有新想法是很棒的事情...雖然可能失敗
08/15 08:17, 10F
→
08/15 08:18, , 11F
不過創新了一條路 可能會替以後的成功鋪路
08/15 08:18, 11F
→
08/15 13:14, , 12F
這樣算太早發表嗎? 不過有新想法算是好事啦..
08/15 13:14, 12F
→
08/15 13:14, , 13F
P和NP的關係能弄清楚算是數學上的一大突破...XD
08/15 13:14, 13F
→
08/15 13:41, , 14F
3,4 樓的程度真是令人驚訝
08/15 13:41, 14F
推
08/15 16:59, , 15F
人家科學家在討論的事情.大家就別出張嘴啦
08/15 16:59, 15F
→
08/15 22:35, , 16F
這是科學家才討論? 干我屁事? 難怪台灣軟體業發展得很差
08/15 22:35, 16F
→
08/15 23:30, , 17F
軟體業發展得差的原因不是只有這樣吧~討論起來就講不完...
08/15 23:30, 17F
推
08/15 23:46, , 18F
台灣忙著賺工錢,沒空去研究基礎科學.
08/15 23:46, 18F
推
08/16 00:05, , 19F
台灣不期不待 XD
08/16 00:05, 19F
推
08/16 00:13, , 20F
作資訊的不關心P/NP問題是蠻可惜的一件事...
08/16 00:13, 20F
推
08/16 00:21, , 21F
回家就累的跟狗一樣, P/NP, MapReduce, GFS, BigTable...
08/16 00:21, 21F
→
08/16 00:23, , 22F
太多好東西了，就算只看P/NP, NP-complete 一千多題以上
08/16 00:23, 22F
→
08/16 00:24, , 23F
也要有那個時間看 XD
08/16 00:24, 23F
→
08/16 01:33, , 24F
關心啊!但也僅止於新聞~認清自己沒那個腦袋跟人家討論漏洞
08/16 01:33, 24F
→
08/16 01:34, , 25F
和解法~再說職務上要學的東西都還沒學完~又怎會有時間多頭
08/16 01:34, 25F
→
08/16 01:35, , 26F
馬車進行?只怕落個梧鼠五技而窮的下場...
08/16 01:35, 26F
推
08/16 04:29, , 27F
不可否認全世界大概只有財大勢大的美國有辦法搞這些東西.
08/16 04:29, 27F
推
08/16 10:19, , 28F
財大勢大的又不是只有美國, 只有領先者才會作研究
08/16 10:19, 28F
→
08/17 00:45, , 29F
演算法是少數不必財大氣粗就能搞的東西.這領域需要的是天才
08/17 00:45, 29F
→
08/17 00:45, , 30F
根據我一個做演算法的朋友說，除了少數天才其他都在撿骨XD
08/17 00:45, 30F
→
08/17 08:18, , 31F
這些天才大部份終究都會被財大氣粗的美國收編.幾乎很少人會
08/17 08:18, 31F
→
08/17 08:18, , 32F
回"祖國"貢獻的.
08/17 08:18, 32F
→
08/17 08:21, , 33F
錢不是萬能,但有錢就是比沒錢還能.
08/17 08:21, 33F
推
08/17 08:27, , 34F
能做演算法誰想寫driver (?)
08/17 08:27, 34F
→
08/17 08:35, , 35F
能打大聯盟誰想打小聯盟? 但這些人都是百萬中選一的呀~
08/17 08:35, 35F
推
08/20 12:27, , 36F
123樓比較讓我訝異
08/20 12:27, 36F
→
08/22 22:44, , 37F
fail 了
08/22 22:44, 37F
推
06/19 15:27, , 38F
解出來就是神 大家就關心 解不出來就是沒實用價值阿
06/19 15:27, 38F
→
06/19 15:28, , 39F
我也很關心核融合發電阿
06/19 15:28, 39F
‣ 更多 wrltertnna 的文章
文章代碼(AID): #1CPcoSFc (Soft_Job)
Soft_Job 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 wrltertnna 的文章
文章代碼(AID): #1CPcoSFc (Soft_Job)