傳統計算的極限是什么? 有些事看上去很簡單但是解決起來很復雜,例如一個推銷員要走遍相互連接的幾個城市,那么怎樣走才能實現總路程最近?城市數量的增加會讓最強大的電子計算機也感到畏懼。上個世紀40年代,信息論之父香農提出了信息(以比特方式存在)儲存和傳遞所遵循的物理規律。任何傳統的計算機都不能超越這個規律。那么,在工程上,最終我們能造出多么強大的計算機?不過,非傳統的計算機可能并不受到這些限制,例如近年來興起的量子計算機。