北大之圖靈機

1、數學的危機 2、數是萬物的根源(畢達哥拉斯--勾股定理) 西帕索斯悖論   圖靈機運行的過程(反覆的執行下面的動作圖靈機就工作起來了): 1、讀出當前方格里面的信息 2、根據讀出的信息和自身的狀態確定一條程序 3、根據程序語句做三件事:      3.1、向當前方格里寫入一個數據      3.2、變更當前的狀態      3.3、決定往右還是往左移動一格     圖靈機停機表示計算出結果。
相關文章
相關標籤/搜索