主題
Search

細胞自動機

Explore CellularAutomaton on


細胞自動機是在特定形狀網格上“著色”的單元格的集合,它根據一組基於相鄰單元格狀態的規則,透過若干離散時間步長演化而來。

細胞自動機是一個大學級別的概念,最早會在計算理論課程中遇到。

預備知識

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

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

  • 計算理論
  • 圖靈機