計算理論2--可計算理論

• 圖靈機

博主正在學習INTRODUCTION TO THE THEORY OF COMPUTATION (Second Edition) --Michal Sipser，以及學習“計算復雜性”課程，做一些筆記供自己回憶，如有錯誤請指正。整理成一個系列計算理論，方便檢索。

計算理論part one介紹了自動機，主要是有限自動機finite automata（有限內(nèi)存）和下推自動機pushdown automata（無限內(nèi)存）。計算理論part two會介紹一種更通用的計算模型：圖靈機。

圖靈機

總結

以上是生活随笔為你收集整理的计算理论2--可计算理论的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。