Skip to main content
Article thumbnail
Location of Repository

The emergent computational potential of evolving artificial living systems

By J. Wiedermann and J. van Leeuwen


The computational potential of articial living systems can be studied without knowing\ud the algorithms that govern their behavior. Modeling single organisms by means of so-\ud called cognitive transducers, we will estimate the computational power of AL systems by\ud viewing them as conglomerates of such organisms. We describe a scenario in which an\ud artificial living (AL) system is involved in a potentially infinite, unpredictable interaction\ud with an active or passive environment, to which it can react by learning and adjusting\ud its behaviour. By making use of sequences of cognitive transducers one can also model\ud the evolution of AL systems caused by `architectural' changes. Among the examples are\ud `communities of agents', i.e. by communities of mobile, interactive cognitive transducers.\ud Most AL systems show the emergence of a computational power that is not present at\ud the level of the individual organisms. Indeed, in all but trivial cases the resulting systems\ud possess a super-Turing computing power. This means that the systems cannot be simulated\ud by traditional computational models like Turing machines and may in principle solve non-\ud computable tasks. The results are derived using non-uniform complexity theory

Topics: Wiskunde en Informatica
Year: 2002
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.