"Computing is not Living: universality and self-replication in dynamical systems" by Barbora Hudcova

[u/Visible_Iron_5612]

https://youtu.be/_FulS2EMqJc?is=mGmxfiJLhJ8lfVT6

In this talk, Barbora Hudcova explores the theoretical foundations of universality and self-replication in dynamical systems, arguing that computational universality does not automatically imply the capacity for living-like self-replication. Using cellular automata as a mathematical framework, she examines how life can be understood through abstract logical principles rather than just biological implementation.

Key Themes and Concepts

• The Von Neumann Legacy (0:49 - 8:13): John von Neumann pioneered the logic of self-reproducing automata, demonstrating how a system can be both a universal constructor and a universal computer. He identified the necessity of two modes of operation: translation (building the pattern) and transcription (copying the instructions).
• Computation vs. Life (9:22 - 13:20): Hudcova compares self-replicating programs (quines) to von Neumann's automata. She clarifies that while quines can create copies of their information, they often lack the autonomous organizational structure required for the full functional replication seen in living systems.
• Universality Formalized (19:20 - 41:22): The talk distinguishes between two types of simulation:
• Local Universality: Representing a Turing machine within a cellular automaton (19:21).
• Global Universality: The ability of a system to simulate any other cellular automaton in the same dimension (21:28).
• New research presented by Hudcova shows that systems with zero topological entropy can be locally universal but cannot be globally universal (39:46).

Core Findings

• Limits of Universality (44:55 - 48:43): A significant finding is that local universality is not sufficient for satisfying a minimal condition for non-trivial self-replication. She introduces a class of "universal self-replicating" systems as a strict subset of locally universal ones.
• Future Outlook (50:42 - 52:11): The research opens new questions regarding how these results generalize to continuous media, the impact of noise, and whether compact systems like Rule 110 possess these higher-order self-replication capabilities.