Sciweavers

50 search results - page 5 / 10
» Intrinsically Universal Cellular Automata
Sort
View
MCU
1998
170views Hardware» more  MCU 1998»
13 years 9 months ago
About the Universality of the Billiard ball model
Block cellular automata (BCA) make local, parallel, synchronous and uniform updates of in nite lattices. In the one-dimensionalcase, there exist BCA with 11 states which are unive...
Jérôme Olivier Durand-Lose
IJBC
2007
39views more  IJBC 2007»
13 years 7 months ago
Optimal CNN Templates for Linearly-Separable One-Dimensional Cellular Automata
In this tutorial, we present optimal Cellular Nonlinear Network (CNN) templates for implementing linearly-separable one-dimensional (1-D) Cellular Automata (CA). From the gallery ...
P. J. Chang, Bharathwaj Muthuswamy
CORR
2008
Springer
137views Education» more  CORR 2008»
13 years 9 months ago
Communications in cellular automata
The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic p...
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapap...
CEC
2007
IEEE
14 years 1 months ago
A Genetic approach to search for glider guns in cellular automata
— 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 i...
Emmanuel Sapin, Larry Bull, Andrew Adamatzky