設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:諍友
萬維讀者網 > 教育學術 > 帖子
哪一個計算機實用硬件算法的發明,有希望能獲得計算機圖靈獎?
送交者: wtxwtx 2014年07月21日09:46:43 於 [教育學術] 發送悄悄話
1. 這個算法是世界上最頻繁使用的算法之一,討論得最詳細、研究得最詳細、改進得最最多,但它的下界理論上是不能逾越的
2. 它的軟件算法的計算複雜度是線性以上,它硬件算法的速度必須比相應的軟件算法速度至少提高萬倍以上,甚至百萬倍以上。
3. 它一定要實用,即發明後,它會立即被裝到所有的計算機系統,PC機,超級計算機,各類智能手機、智能電視,硬盤,數字照相機,Internet網,計算機終端顯示,衛星通信,人類基因分解、測試,各種大小型數據庫,圖像無損壓縮,等等。
4
. 它的發明將為軟件算法提供一條新的計算捷徑,將導致成千上萬個新的軟件算法,這就像英吉利海峽的隧道打通,把天塹變通道,人們從此以後再也不用坐船過英吉利海峽了。
5. 你如果是軟件專業人員的話,你一定希望有這樣的發明。
6. 為了這個軟件算法,Google和Microsoft在2007年打了官司,Microsoft利用了這個隱藏的算法來阻礙Google產品的速度。
7現在人們對該算法只能寄希望於量子技術,但該算法的能提速的量子算法還沒有誕生。悲觀的估計已經有論文發表,按現有的原理,永遠不可能有這樣的能提速的量子算法。

你可能猜到了這個算法?

它的發明有希望能獲得計算機圖靈獎嗎?歡迎發表意見!
0%(0)
0%(0)
  證明了NP=P? - 高玉寶 07/26/14 (402)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2013: 中國人無知與西方人無知的區別
2013: 狗吠的口號文化、核安全 、廣東核燃料
2012: 熟知與真知
2012: 南蠻對火山灰藥用的道德商確
2011: 《焦點訪談》談高鐵:“中國速度”的創
2011: 中科院一天吃掉40萬?
2010: 邏輯: 從博士學位和博士稱呼談起
2010: 方舟子 和 唐駿
2009: 空軍大院: 對思維的調查之五
2009: 空軍大院: 對思維的調查之七 - 兼答基