第一百四十四章 圖靈完備（100%）

　　盧赫：“什么叫自動(dòng)機(jī)？“

　　艾達(dá)否：“自動(dòng)機(jī)就是對(duì)信號(hào)序列進(jìn)行判定的數(shù)學(xué)模型。我嘴里的自動(dòng)機(jī)特質(zhì)有限狀態(tài)機(jī)，當(dāng)這個(gè)機(jī)處于某種狀態(tài)時(shí)，它會(huì)讀到相應(yīng)的信號(hào)，根據(jù)轉(zhuǎn)移函數(shù)跳到下一個(gè)狀態(tài)，可以視作一臺(tái)沒有內(nèi)存結(jié)構(gòu)的計(jì)算機(jī)。

　　比如你現(xiàn)在餓了，那你就要去食堂，把晶瑩飽滿、粘糯有較勁、香到不可思議的新米飯一勺一勺填進(jìn)嘴里，直到胃被塞滿。饑餓感是信號(hào)，餓了要吃飯是狀態(tài)，去食堂是轉(zhuǎn)移函數(shù)，飽...