已知量子計算機不能超越圖靈機,那生物計算機有超越圖靈機的可能嗎?
已知量子計算機不能超越圖靈機,那生物計算機有超越圖靈機的可能嗎?量子計算機和生物計算機這兩大未來計算機的發展方向哪一個更有優勢?(不講當前的研究進展狀態,就從設計理念上來說)
超越圖靈機應該沒有可能了,現有階段任何計算模型都無法超越它。
原因在於圖靈機是一個數學模型,目前任何實際的計算機,都是基於圖靈機的數學模型加以設計的,所以它們的計算能力上限就是圖靈機。
要想獲得超越圖靈機的計算能力,那要在數學上得到突破性進展,而目前似乎沒有這個突破的契機。
生物計算機超越圖靈機不是早就實現了么?
圖靈計算機不就是生物計算機設計出來的么?
看你怎麼定義超越了。
按照計算能力(不考慮計算速度而言),這些大概率都是等價。參考 Church-Turing Thesis。
如果按照計算速度而言,某些計算問題量子計算機可以比經典圖靈機快很多,比如素數分解,很有可能就是一個這樣的問題。
生物計算機是什麼?
生物計算機的渣能力就別拿出來扯了,圖靈機是數學模型,量子機是並行混合計算,生物計算機也是並行計算。想不用圖靈模型或者馮諾依曼體系也行,自己發明一套唄。:P
推薦閱讀: