2014/11/10 by Eduardo Hermo Reyes, Joost J. Joosten, Reyes, Eduardo Hermo +1
Computer Science · Physics and Astronomy · #Cellular Automata and Lattice Gases (nlin.CG) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #cs.CC #nlin.CG
paper · pdf · doi:10.48550/arxiv.1411.2378
arxiv created 2014/11/10 · arxiv updated 2014/11/11
The principle of Generalized Natural Selection (GNS) states that in nature, computational processes of high computational sophistication are more likely to maintain/abide than processes of lower computational sophistication provided that sufficiently many resources are around to sustain the processes. In this paper we give a concrete set-up how to test GNS in a weak sense. In particular, we work in the setting of Cellular Automata and see how GNS can manifest itself in this setting.