? 計算主義者會從一個過程可以被離散符號表征而推出其可以等價于計算機的運作的結論,從而斷定人的思考可以直接被視作是計算。相反地,中文房間的支持者們會認為用離散符號表征的過程中并不必然包含思想,從而否定上述結論。這兩種對立的觀點都是錯誤的,而且其錯因純屬數(shù)學,與哲學思辨無關:誤將離散性等同于可計算性。
? 歷史上,阿蘭·圖靈在發(fā)現(xiàn)了停機問題的不可解性后,很快就想到了諭示(Oracle)的概念:停機問題的解本身可以表示為一個離散集合,設想賦予一臺通用圖靈機以訪問這個集合的權能,就得到了一個能力嚴格強于通常圖靈機的離散模型,但它按照通行的定義是不可計算的(工程實踐表明,圖靈機足以作為“可計算”的判別標準)。
? 最重要的是:圖靈意識到自己對停機定理的證明同樣可以遷移到這個不可計算的模型上,因為證明中所用到的那一部分圖靈機的屬性同樣存在于諭示機中。從而這個諭示機也存在不能求解的(元)停機問題,容易推想到:只要不斷構造原模型的停機諭示,就能產生無窮多個互不等價的離散模型。用現(xiàn)在的術語說,圖靈用的對角線證法是相對化(relativizing)的,它其實并不是針對圖靈機或者現(xiàn)代數(shù)字計算機的,而是針對所有表征能力充分強的模型的(向上兼容),而這包括可以表征圖靈機的人腦在內。
? 顯而易見地,任何相對化的論證都不可能區(qū)分人腦和計算機。而中文房間的錯誤核心,也正是試圖做出相對化的論證。在它的設想中只假設存在一個固定的規(guī)則集,在其中添加調用諭示的內容完全不影響推理過程,因此根本就不是一個針對圖靈機的論述,那么從中得出反計算意識理論的結論就是不可能的。
? 因此,假如我們想要否定圖靈測試的有效性或者說明人腦和計算機間確有不可跨越的鴻溝,就必須做出非相對化的證明。這種證明通常有高于相對化證明的難度,從而不是缺乏計算理論知識的哲學家可以做出的。例如,計算機科學經典未決難題“P是否等于NP?”就不存在相對化的解法。假如我們可以相對化地證明P=NP,那么把P和NP定義中的圖靈機替換成加了任意諭示的模型應該都成立(寫作:相對任意諭示,P=NP),但實際情況是:相對一部分諭示有P=NP,相對另一部分諭示則結論相反。所以不論答案如何,證明都不可能是相對化的,于是計算機科學家們感覺到了棘手。
? 但是,在相當強的意義上針對圖靈機的定理確實是存在的。那就是計算復雜類IP和PSPACE的等價性。加上幾乎任何一個諭示都足以破壞這種等價性(精確地說,不破壞這種等價性的諭示構成零測集)。所以,這個高度非相對化的結論就有可能用來否定圖靈測試。幸運的是,IP的定義恰恰具有類圖靈測試的形式。