Dynamical Behavior and Complexity of Langton's Ant

摘要

Langton's ant, with its intriguing behavior, has been elusive to theoretical results, particularly from the point of view of the system's complexity. We summarize here some recent work of our group, that sheds some new light on the ant.