Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider guns

Sapin, E., Adamatzky, A., Collet, P. and Bull, L. (2010) Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider guns. Natural Computing, 9 (3). pp. 513-543. ISSN 1567-7818 Available from: http://eprints.uwe.ac.uk/20692

Full text not available from this repository

Publisher's URL: http://www.springerlink.com/

Abstract/Description

This paper deals with the spontaneous emergence of glider guns in cellular automata. An evolutionary search for glider guns with different parameters is described and other search techniques are also presented to provide a benchmark. We demonstrate the spontaneous emergence of an important number of novel glider guns discovered by an evolutionary algorithm. An automatic process to identify guns leads to a classification of glider guns that takes into account the number of emitted gliders of a specific type. We also show it is possible to discover guns for many other types of gliders. Significantly, all the found automata can be candidate to an automatic search for collision-based universal cellular automata simulating Turing machines in their space-time dynamics using gliders and glider guns.

Item Type:Article
Uncontrolled Keywords:search engines, glider gun, cellular automata, statistical physics, dynamical systems and complexity, computer science, algorithms
Faculty/Department:Faculty of Environment and Technology > Department of Computer Science and Creative Technologies
ID Code:20692
Deposited By: M. Clarke
Deposited On:24 Jul 2013 11:43
Last Modified:12 Apr 2016 12:20

Request a change to this item