兰顿蚂蚁 兰顿蚂蚁英語Langtons ant是细胞自动机的例子它由克里斯托夫兰顿在年提出它由黑白格子和一只蚂蚁构成是一个二维图灵机兰顿蚂蚁拥有非常简单的逻辑和复杂的表现在年兰顿蚂蚁的图灵完备性被证明兰顿蚂蚁的想法后来被推广比如使用多种颜色