传统计算的极限是什么？

2008-03-14

　　有些事看上去很简单但是解决起来很复杂，例如一个推销员要走遍相互连接的几个城市，那么怎样走才能实现总路程最近？城市数量的增加会让最强大的电子计算机也感到畏惧。上个世纪40年代，信息论之父香农提出了信息（以比特方式存在）储存和传递所遵循的物理规律。任何传统的计算机都不能超越这个规律。那么，在工程上，最终我们能造出多么强大的计算机？不过，非传统的计算机可能并不受到这些限制，例如近年来兴起的量子计算机。

【大中小】【打印】【关闭】