1,526
个编辑
更改
跳到导航
跳到搜索
第56行：
第56行： − 在2000年，Gajardo等人展示了一种使用朗顿蚂蚁的单个实例的轨迹来计算任何布尔电路的构造，此外，还可以使用该蚂蚁的轨迹来模拟任意图灵机进行计算。 这意味着该蚂蚁具有通用计算能力。+
→普遍性
== 普遍性==
== 普遍性==
在2000年，Gajardo等人展示了一种使用单个朗顿蚂蚁的轨迹来计算任何布尔电路的构造，此外，还可以使用该蚂蚁的轨迹来模拟任意图灵机进行计算。<ref name="Gajardo2000">{{cite journal |last1=Gajardo |first1=A. |last2=Moreira |first2=A. |last3=Goles |first3=E. |title=Complexity of Langton's ant |journal=Discrete Applied Mathematics |volume=117 |issue=1-3 |pages=41–50 |date=15 March 2002 |doi=10.1016/S0166-218X(00)00334-6 |url=http://www.dim.uchile.cl/~anmoreir/oficial/langton_dam.pdf}}</ref> 这意味着该蚂蚁具有通用计算能力。
== 推广到多种颜色 ==
== 推广到多种颜色 ==