What Automata Can Provide a Medium for Life?

Abstract : Hadn’t this question already been answered? We all know about computation-universal Turing Machines. And we know that any such machine can simulate a space-time dynamics not unlike von Neumann’s cellular automaton, which is computation- and construction-universal and among other things can play host to self-replicating machines. And that self-replication sprinkled with a bit of randomness should inexorably lead to descent with variation, competition, and thence to evolution and all that.And note that the state of the art has much advanced in the fifty years since. “So?” Enrico Fermi would have asked, “Where are they?”It turns out that life is by its very nature a marginal, fragile, and ephemeral kind of phenomenon. For a substrate or a “culture medium” to be able to support it, computation- and construction-universality are necessary—but by no means sufficient! Most automata (including, I suspect, Conway’s very game of Life) will go through their entire life course without ever originating anything like life.What questions, then, should we ask of a prospective medium—be it a Turing machine, a cellular automaton, or some other kind of automaton—that will probe its capabilities to originate and/or sustain some form of life?
Type de document :
Communication dans un congrès
Matthew Cook; Turlough Neary. 22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2016, Zurich, Switzerland. Lecture Notes in Computer Science, LNCS-9664, pp.10-25, 2016, Cellular Automata and Discrete Complex Systems. 〈10.1007/978-3-319-39300-1_2〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01435030
Contributeur : Hal Ifip <>
Soumis le : vendredi 13 janvier 2017 - 15:23:58
Dernière modification le : vendredi 13 janvier 2017 - 15:29:41
Document(s) archivé(s) le : vendredi 14 avril 2017 - 20:08:45

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Tommaso Toffoli. What Automata Can Provide a Medium for Life?. Matthew Cook; Turlough Neary. 22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2016, Zurich, Switzerland. Lecture Notes in Computer Science, LNCS-9664, pp.10-25, 2016, Cellular Automata and Discrete Complex Systems. 〈10.1007/978-3-319-39300-1_2〉. 〈hal-01435030〉

Partager

Métriques

Consultations de la notice

112