Sciweavers

JAC
2008
14 years 19 days ago
An exhaustive experimental study of synchronization by forcing on elementary cellular automata
We study a way of coupling two configurations of the same cellular automaton rule for all elementary cellular automata (ECA). We experimentally show that there are only two possibl...
Jean-Baptiste Rouquier
JAC
2008
14 years 19 days ago
Rule 110: universality and catenations
Cellular automata are a simple model of parallel computation. Many people wonder about the computing power of such a model. Following an idea of S. Wolfram [16], M. Cook [3] has pr...
Gaétan Richard