1. Evolution of Evolvability Complexity Club Alan N
Evolution of Evolvability Complexity Club Alan N. Hampton 25th August, 2003

2. Talk Organization
Interacting elements and complexity
Structured evolution of protein networks
Does this happen in biology?
The evolution of programming languages

3. Interacting elements and complexity

4. Interacting elements and complexity

5. Interacting elements and complexity

6. The evolution of protein networks
protein interaction matrix

7. The evolution of protein networks
Ingredients for evolution
Self reproductory system
Point mutations (square in interaction matrix)
Survival of fittest
This has led to living beings as we know it?

8. The evolution of protein networks
Modular design
Proteins are loosely coupled
Useful sub-functions increase coupling
3. Loose coupling between sub-functions

9. The evolution of protein networks

10. The evolution of protein networks
Faster evolution
Structured mutation
Sub-function duplication
Evolution of mutation operator.

11. Does this happen in biology?
Modules in biological systems (Nature 1999)
Self-regulation of point mutations (e.coli)
Hox genes (module development on/off)
Specificity in chromosome crossover
No evidence of structural mutations.

12. The evolution of programming languages
Machine Code
Assembler
Interpreters (Basic)
Compiler languages (Fortran, Lisp, C)
Object Oriented (C++)
Has evolved for the convenience of the developer

13. The evolution of programming languages
Artificial evolution of programming languages?
Not very successful (serial language)
Any solution?
Evolve mutation templates?
for (x=0; x < …; x++) { … }
int …(…) { …
return (int)…; }