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