Life as Evolving Software, Greg Chaitin at PPGC UFRGS

Few people remember Turing's work on pattern formation in biology (morphogenesis), but Turing's famous 1936 paper On Computable Numbers exerted an immense influence on the birth of molecular biology indirectly, through the work of John von Neumann on self-reproducing automata, which influenced Sydney Brenner who in turn influenced Francis Crick, the Crick of Watson and Crick, the discoverers of the molecular structure of DNA. Furthermore, von Neumann's application of Turing's ideas to biology is beautifully supported by recent work on evo-devo (evolutionary developmental biology). The crucial idea: DNA is multi-billion year old software, but we could not recognize it as such before Turing's 1936 paper, which according to von Neumann creates the idea of computer hardware and software.

Category:

Education

Tags:

• PPGC
• Instituto
• de
• Informática
• UFRGS
• Greg
• Chaitin

[TheMarcusrobbins]

We are the music makers,

And we are the dreamers of dreams,

Wandering by lone sea-breakers,

And sitting by desolate streams;—

World-losers and world-forsakers,

On whom the pale moon gleams:

Yet we are the movers and shakers

Of the world for ever, it seems.

[bill4long]

@65nom He's not making an *argument* at all. His aim is to create a mathematical *proof* with regards to a very simple Darwinistic scenario.

[65nom]

evolution too slow argument - For a single mathematical organism sure..

Now remember that there's parallelism.. and sex, so take a billion bitstreams each with a random mutation, and also allow them to combine results.. (sex)

make it perfect sex, so allow a function to xor two programs and pick the best permutation.. perhaps with some limit say no more than 8 bits of difference.. so 256 "children" leads to speciation... when progs too incompatible !