Sciweavers

32 search results - page 1 / 7
» Mechanisms of Emergent Computation in Cellular Automata
Sort
View
PPSN
1998
Springer
14 years 3 months ago
Mechanisms of Emergent Computation in Cellular Automata
Abstract. We introduce a class of embedded-particle models for describing the emergent computational strategies observed in cellular automata (CAs) that were evolved for performing...
Wim Hordijk, James P. Crutchfield, Melanie Mitchel...
PDP
2003
IEEE
14 years 4 months ago
Dissipative Cellular Automata As Minimalist Distributed Systems: A Study On Emergent Behaviors
This paper describes the behavior observed in a class of cellular automata that we have defined as "dissipative", i.e., cellular automata for which the external environm...
Marco Mamei, Andrea Roli, Franco Zambonelli
ICS
2010
Tsinghua U.
14 years 8 months ago
Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature?
Computation in the physical world is restricted by the following spatial locality constraint: In a single unit of time, information can only travel a bounded distance in space. A ...
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
JAC
2008
14 years 5 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
ICTAI
2005
IEEE
14 years 4 months ago
Cellular Ants: Combining Ant-Based Clustering with Cellular Automata
This paper proposes a novel data clustering algorithm, coined ‘cellular ants’, which combines principles of cellular automata and ant colony optimization algorithms to group s...
Andrew Vande Moere, Justin James Clayden