500 search results - page 4 / 100 » Universality and Cellular Automata |
AE
2007
Springer
15 years 3 months ago
2007
Springer
Abstract. We aim to construct an automatic system for the discovery of collision-based universal cellular automata that simulate Turing machines in their space-time dynamics using ...
CORR
2008
Springer
14 years 11 months ago
2008
Springer
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...
52
Voted
ACRI
2004
Springer
15 years 1 months ago
2004
Springer
MCU
2001
14 years 10 months ago
2001
MCU
1998
14 years 10 months ago
1998
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...