Publication 4721

Wiedermann J. (2005) Globular universe and autopoietic automata: A framework for artificial life. In: Capcarrère M. S., Freitas A. A., Bentley P. J., Johnson C. G. & Timmis J. (eds.) Advances in Artificial Life. Lecture Notes in Computer Science 3630. Springer, Berlin: 21–30. Fulltext at https://cepa.info/4721
We present two original computational models – globular universe and autopoietic automata – capturing the basic aspects of an evolution: a construction of self–reproducing automata by self–assembly and a transfer of algorithmically modified genetic information over generations. Within this framework we show implementation of autopoietic automata in a globular universe. Further, we characterize the computational power of lineages of autopoietic automata via interactive Turing machines and show an unbounded complexity growth of a computational power of automata during the evolution. Finally, we define the problem of sustainable evolution and show its undecidability.

External

The publication has not yet bookmarked in any reading list

You cannot bookmark this publication into a reading list because you are not member of any
Log in to create one.

There are currently no annotations

To add an annotation you need to log in first

Download statistics

Log in to view the download statistics for this publication
Export bibliographic details as: CF Format · APA · BibTex · EndNote · Harvard · MLA · Nature · RIS · Science