3 ms·
This reminds me of Chaitin's "meta-biology", which uses (self-delimiting) computer programs as genomes, a Turing machine as the environment and "fitness" is def
by chriswarbo 12y ago
This reminds me of Chaitin's "meta-biology", which uses (self-delimiting) computer programs as genomes, a Turing machine as the environment and "fitness" is defined as how big the program's output is, interpreted as a natural number. Unfortunately it relies on a halting oracle to avoid diverging programs :(
- otoburb 12y agoHere's a copy of Chaitin's metabiology draft notes compiled from a series of lectures he's given over the years: https://www.cs.auckland.ac.nz/~chaitin/metabiology.pdf https://www.cs.auckland.ac.nz/~chaitin/metabiology.pdf