主题
代数学
应用数学
微积分与分析
离散数学
数学基础
几何学
历史与术语
数论
概率与统计
趣味数学
拓扑学
字母索引
MathWorld 新内容
细胞自动机
细胞自动机是在特定形状网格上“着色”的单元格的集合,它根据一组基于相邻单元格状态的规则,通过若干离散时间步长演化而来。
细胞自动机是一个大学级别的概念,最早会在
计算理论课程
中遇到。
预备知识
算法
:
算法是用于执行程序或解决问题的特定指令集,通常要求该程序在某个点终止。
递推关系
:
递推关系是一种数学关系,它将序列的成员表示为其前项的某种组合。
关于计算理论的课堂文章(大学级别及以下)
计算理论
图灵机