Evolutionary heuristics for automatic discoveries of cellular automata simulating AND gates

We aim to construct an automatic system for the discovery of Turing-universal cellular automata. A new step toward this automatic system, presented in this paper, is an automatic method of detection of cellular automata simulating AND gates. The heuristics of the search for these cellular automata is to search for a glider, then to search for a gun emitting this glider and then to search for a simulation of an AND gate. Results show how a large number of simulations of logic gates can be discovered.