傳統計算的極限是什麽

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