Evolutionary Dynamics of Cellular Automata-based Self-Replicators in Hostile Environments Chris Salzberg a,b chris@cx.hc.uec.ac.jp Antony Antony c antony@phenome.org Hiroki Sayama a,† sayama@hc.uec.ac.jp a Department of Human Communication University of Electro-Communications 1-5-1 Chofugaoka, Chofu Tokyo 182-8585, Japan b Graduate School of Arts and Sciences University of Tokyo 3-8-1 Komaba, Meguro-ku Tokyo 153-8902, Japan c Section Computational Science Universiteit van Amsterdam Kruislaan 403 1098 SJ Amsterdam, The Netherlands † Corresponding author Tel/Fax: +81-424-43-5808 January 8, 2005