设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:诤友
万维读者网 > 教育学术 > 帖子
哪一个计算机实用硬件算法的发明,有希望能获得计算机图灵奖?
送交者: 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: 空军大院: 对思维的调查之七 - 兼答基