DocumentCode
2692485
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
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
2456
Lastpage
2462
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CEC.2007.4424779
Filename
4424779
Link To Document