Prof Peter Andras P.Andras@napier.ac.uk
Dean of School of Computing Engineering and the Built Environment
Prof Peter Andras P.Andras@napier.ac.uk
Dean of School of Computing Engineering and the Built Environment
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.
Andras, P. (2009, September). Modeling living systems. Presented at ECAL: European Conference on Artificial Life, Budapest, Hungary
Presentation Conference Type | Conference Paper (Published) |
---|---|
Conference Name | ECAL: European Conference on Artificial Life |
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 |
A review of privacy-preserving federated learning for the Internet-of-Things
(2021)
Book Chapter
Amnesia: Neuropsychological Interpretation and Artificial Neural Network Simulation
(1998)
Journal Article
Neural activity pattern systems
(2004)
Journal Article
Scalability analysis comparisons of cloud-based software services
(2019)
Journal Article
Environmental adversity and uncertainty favour cooperation
(2007)
Journal Article
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search