設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
哪一個計算機實用硬件算法的發明,有希望能獲得計算機圖靈獎?
送交者: wtxwtx 2014年07月22日08:26:16 於 [靈機一動] 發送悄悄話
1. 這個算法是世界上最頻繁使用的算法之一,討論得最詳細、研究得最詳細、改進得最最多,但它的下界理論上是不能逾越的。

2. 它的軟件算法的計算複雜度是線性以上,它硬件算法的速度必須比相應的軟件算法速度至少提高萬倍以上,甚至百萬倍以上。

3. 它一定要實用,即發明後,它會立即被裝到所有的計算機系統,PC機,超級計算機,各類智能手機、智能電視,硬盤,數字照相機,Internet網,計算機終端顯示,衛星通信,人類基因分解、測試,各種大小型數據庫,圖像無損壓縮,等等。

4. 它的發明將為軟件算法提供一條新的計算捷徑,將導致成千上萬個新的軟件算法,這就像英吉利海峽的隧道打通,把天塹變通道,人們從此以後再也不用坐船過英吉利海峽了。

5. 你如果是軟件專業人員的話,你一定希望有這樣的發明。

6. 為了這個軟件算法,Google和Microsoft在2007年打了官司,Microsoft利用了這個隱藏的算法來阻礙Google產品的速度。

7. 現在人們對該算法只能寄希望於量子技術,但該算法的能提速的量子算法還沒有誕生。悲觀的估計已經有論文發表,按現有的原理,永遠不可能有這樣的能提速的量子算法。


你可能猜到了這個算法? 它的發明有希望能獲得計算機圖靈獎嗎?歡迎發表意見!
0%(0)
0%(0)
      151個被調查研究人員中,83%認為答案是否定的 - wtxwtx 07/23/14 (376)
        如果找到了背包問題的解法會怎樣?  /無內容 - 松果 08/20/14 (340)
          當然也解決了P=NP?問題。 - wtxwtx 08/22/14 (308)
            學習了。  /無內容 - 松果 08/23/14 (348)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2013: 羊虎問題在這兒討論過麼?有共識麼?好
2011: 遊戲悟人生