主題
Search

圖靈機

Explore TuringMachine on


圖靈機是一種理論上的計算機器,它作為數學計算的理想化模型。

圖靈機是一個大學級別的概念,通常在計算理論課程中首次接觸到。

預備知識

演算法: 演算法是用於執行程式或解決問題的特定指令集,通常要求該程式在某個點終止。
遞推關係: 遞推關係是一種數學關係,它將序列的成員表示為其前項的某種組合。

關於計算理論的課堂文章(大學水平及以下)

  • 元胞自動機
  • 計算理論