算法的进步超过摩尔定律
2010-12-27 09:21:45
来源：网络
每个人都听说过摩尔定律，英特尔联合创始人戈登·摩尔预言，每过18个月晶体管的密度会增加一倍。但鲜为人知的是，通过改进算法获得的性能提升，远远超过处理器速度提高获得的性能提升。
我们今日使用的算法，从语音识别，从自然语言翻译，到下棋，到物流规划，都在过去10年中有了显著的进步。这种进步很难量化。
但数值算法的改进可以量化，举例来说，一个生产计划模型利用1988年的电脑和线性规划算法，需要82年时间解决；到了2003年，同样的模型只需1分钟，是1988年的大约4300万倍，其中1000倍来自于CPU速度提高，43000倍是来自算法的改进。
本文为哔哥哔特资讯原创文章，未经允许和授权，不得转载，否则将严格追究法律责任；
暂无评论