Skip to main content

Research Repository

Advanced Search

Modeling living systems

Andras, Peter

Authors

Profile Image

Prof Peter Andras P.Andras@napier.ac.uk
Dean of School of Computing Engineering and the Built Environment



Abstract

A fundamental issue of evolution of life is the emergence and maintenance of self-referential autocatalytic systems (e.g. living cells). In this paper the problem is analyzed from a computational perspective. It is proposed that such systems have to be infinite autocatalytic systems, which can be considered equivalent to Turing machines. The implication of this is that searching for finite autocatalytic systems is likely to not be successful, and any such finite system would be maintainable only in a highly stable environment. The infiniteness of autocatalytic systems also implies that top-down search for the simplest living system is likely to stop at relatively complex cells that are still able to provide a realization of infinite autocatalytic systems.

Citation

Andras, P. (2009). Modeling living systems. In Advances in Artificial Life: Darwin Meets von Neumann, 10th European Conference, ECAL 2009, Budapest, Hungary, September 13-16, 2009, Revised Selected Papers, Part II (208-215). https://doi.org/10.1007/978-3-642-21314-4_26

Conference Name ECAL: European Conference on Artificial Life
Conference Location Budapest, Hungary
Start Date Sep 13, 2009
End Date Sep 16, 2009
Publication Date 2009
Deposit Date Nov 17, 2021
Publisher Springer
Pages 208-215
Series Title Lecture Notes in Computer Science
Series Number 5778
Series ISSN 1611-3349
Book Title Advances in Artificial Life: Darwin Meets von Neumann, 10th European Conference, ECAL 2009, Budapest, Hungary, September 13-16, 2009, Revised Selected Papers, Part II
ISBN 978-3-642-21313-7
DOI https://doi.org/10.1007/978-3-642-21314-4_26
Keywords autocatalysis, computation, formal model, self-reference, infinite model
Public URL http://researchrepository.napier.ac.uk/Output/2809313