Evolution of Tail-Call Optimization in a Population of Self-Hosting Compilers
Lance R. Williams · 2013
We demonstrate the evolution of a more complex and more efficient self-replicating computer program from a less com-plex and less efficient ancestor. Both programs, which em-ploy a novel method of self-replication based on compiling their own source code, are significantly more complex than programs which reproduce by copying themselves, and which have only exhibited evolution of degenerate methods of self-replication.