Artificial Cells as Reified Quines
Listen now
Description
Cellular automata (CA) were initially conceived as a formal model to study self-replication in artificial systems. Although self-replication in natural systems is characterized by exponential population increase until exhaustion of resources, after more than fifty years of research, no CA-based self-replicator has come close to exhibiting such rapid population growth. We believe this is due to an intrinsic limitation of CA's, namely, the inability to model extended structures held together by bonds and subject to diffusion. To address this shortcoming, we introduce a model of parallel distributed spatial computation which is highly expressive, infinitely scalable, and asynchronous. We then use this model to define a series of self-replicating machines. These machines assemble copies of themselves from components supplied by diffusion and increase in number exponentially until the supply of components is exhausted. Because they are both programmable constructors for a class of machines, and self-descriptions, we call these machines reified quines.
More Episodes
Published 03/31/11
The study of coupled human-natural systems has been among the increased focus of scientific investigation for the last decade. Whilst many of the theoretical foundations in the study of complexity in such systems exist for a while, our empirical evidence-based inference reveals more insights into...
Published 03/31/11
There are competing schools of thought about the question of whether spacetime is fundamentally continuous or discrete. Here, we consider the possibility that spacetime could be simultaneously continuous and discrete, in the same mathematical way that information can be simultaneously continuous...
Published 03/26/11