Evolution of Tail-Call Optimization in a Population of Self-Hosting Compilers

Lance Williams
2013 Advances in Artificial Life, ECAL 2013  
We demonstrate the evolution of a more complex and more efficient self-replicating computer program from a less complex and less efficient ancestor. Both programs, which employ 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 selfreplication.
doi:10.7551/978-0-262-31709-2-ch014 dblp:conf/ecal/Williams13 fatcat:6vi42shgxndqhdd3c2nvlchfzy