Sciweavers

367 search results - page 20 / 74
» Time-Symmetric Cellular Automata
Sort
View
FUIN
2010
158views more  FUIN 2010»
14 years 11 months ago
Cellular Automata, Decidability and Phasespace
Abstract. Cellular automata have rich computational properties and, at the same time, provide plausible models of physics-like computation. We study decidability issues in the phas...
Klaus Sutner
ICCS
2007
Springer
15 years 8 months ago
Towards a Complex Automata Framework for Multi-scale Modeling: Formalism and the Scale Separation Map
Complex Automata were recently proposed as a paradigm to model multi-scale complex systems. The concept is formalized and the scale separation map is further investigated in relati...
Alfons G. Hoekstra, Eric Lorenz, Jean-Luc Falcone,...
101
Voted
JAC
2008
15 years 3 months ago
Neighborhood transformations on graph automata
Abstract. We consider simulations of graph automata. We introduce two local transformations on the neighborhood: splitting and merging. We explain how to use such transformations, ...
Bruno Martin, Christophe Papazian
GECCO
2003
Springer
105views Optimization» more  GECCO 2003»
15 years 7 months ago
Coevolving Communication and Cooperation for Lattice Formation Tasks
Abstract. Reactive multi-agent systems are shown to coevolve with explicit communication and cooperative behavior to solve lattice formation tasks. Comparable agents that lack the ...
Jekanthan Thangavelautham, Tim D. Barfoot, Gabriel...
94
Voted
CORR
2010
Springer
100views Education» more  CORR 2010»
14 years 11 months ago
Real-Time Sorting of Binary Numbers on One-Dimensional CA
A new fast (real time) sorter of binary numbers by one-dimensional cellular automata is proposed. It sorts a list of n numbers represented by k-bits each in exactly nk steps. This ...
Thomas Worsch, Hidenosuke Nishio