|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 7 of 10 found articles
| Title: |
The emergent computational potential of evolving artificial living systems |
| Author: |
Jiří Wiedermann Jan van Leeuwen |
| Appeared in: |
AI communications |
| Paging: | Volume 15 (2003) nr. 4 pages 205-215 |
| Year: |
2003-01-22 |
| Contents: |
The information processing capabilities of artificial living (AL) systems are far more powerful than commonly believed. Modelling single organisms by means of so-called cognitive transducers, we estimate the computational power of AL systems by viewing them as conglomerates of organisms. We describe a scenario in which an AL system is engaged in a potentially unbounded, unpredictable interaction with an environment, to which it can react by learning and adjusting its behaviour. By means of lineages of cognitive transducers we also model the evolution of AL systems. Among the examples are "communities of agents", i.e., communities of mobile, interactive cognitive transducers. Most AL systems show the emergence of a computational power that is not present at the level of the individual organisms. Indeed, in all but trivial cases the resulting systems possess a super-Turing computing power. This means that the systems cannot be simulated by traditional computational models like Turing machines and may in principle solve non-computable tasks. The results derive from recent results from the theory of interactive evolutionary computing systems in terms of AL systems. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 7 of 10 found articles
| << previous | next >> |