Search

We present a model inspired by task switching of ants in a colony. The model consists of a system composed of many identical ants. Each ant has a finite number of internal states. An ant's internal state changes either by interaction with the environment or by interaction with another ant. Analyzing the model's dynamics, we prove it to be computationally complete. This gives us a new perspective on the sophistication a colony can display in responding to the environment. A formalism for measurement and response in the framework of the model is presented. A few examples are studied. The model demonstrates the possibility of inducing very complex global behavior without any hierarchical structure.