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