An introduction to Kolmogorov complexity and its applications
An introduction to Kolmogorov complexity and its applications
On the classifiability of cellular automata
Theoretical Computer Science
An example of a computable absolutely normal number
Theoretical Computer Science
Self-Organization in Biological Systems
Self-Organization in Biological Systems
Cellular Automata: A Discrete Universe
Cellular Automata: A Discrete Universe
Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Environment as a spatial constraint on the growth of structural form
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Practical investigations of complex systems
Practical investigations of complex systems
On the correlations between developmental diversity and genomic composition
Proceedings of the 13th annual conference on Genetic and evolutionary computation
The unconstrained automated generation of cell image features for medical diagnosis
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Genome parameters as information to forecast emergent developmental behaviors
UCNC'12 Proceedings of the 11th international conference on Unconventional Computation and Natural Computation
| Hi-index | 0.00 |
We aim for a more rigorous discussion of "complexity" for Artificial Embryogeny. Initially, we review several existing measures from Biology and Mathematics. We argue that measures which rank complexity through a Turing machine, or measures of information contained in a genome about an environment, are not desireable here; Instead, we argue for measures which provide the environment "for free", allowing us to quantify the capacity for a genome to exploit a provided area of growth. This leads to our definition of Environmental Kolmogorov Complexity and Logical Depth, along with our introduction of novel measures of functional complexity. Next, we attempt at defining an exceptionally simple model of embryogenesis, the Terminating Cellular Automata. The described measures are computed in this context, and contrasted.