设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
哪一个计算机实用硬件算法的发明,有希望能获得计算机图灵奖?
送交者: 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: 游戏悟人生