主题
Search

细胞自动机

Explore CellularAutomaton on MathWorld


细胞自动机是在特定形状网格上“着色”的单元格的集合,它根据一组基于相邻单元格状态的规则,通过若干离散时间步长演化而来。

细胞自动机是一个大学级别的概念,最早会在计算理论课程中遇到。

预备知识

算法: 算法是用于执行程序或解决问题的特定指令集,通常要求该程序在某个点终止。
递推关系: 递推关系是一种数学关系,它将序列的成员表示为其前项的某种组合。

关于计算理论的课堂文章(大学级别及以下)

  • 计算理论
  • 图灵机