Title :
A Genetic approach to search for glider guns in cellular automata
Author :
Sapin, E. ; Bull, L. ; Adamatzky, A.
Author_Institution :
Univ. of the West of England, Bristol
Abstract :
We aim to search for cellular automata candidate to an automatic system for the demonstration of collision-based universality and that can be able to simulate Turing machines in their space-time dynamics using gliders and glider guns. In this paper, we demonstrate a variety of novel glider guns discovered by genetic algorithms.
Keywords :
Turing machines; cellular automata; genetic algorithms; Turing machines; automatic system; cellular automata; collision-based universality; genetic algorithms; glider guns; space-time dynamics; Circuit simulation; Computational modeling; Content addressable storage; Evolutionary computation; Genetic algorithms; Genetic engineering; Guns; Learning automata; Logic circuits; Turing machines;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424779
