Sciweavers

29046 search results - page 179 / 5810
» Computable Models
Sort
View
104
Voted
PPSN
1998
Springer
15 years 7 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...
149
Voted
NC
2010
179views Neural Networks» more  NC 2010»
15 years 1 months ago
Representation before computation
My main objective is to point out a fundamental weakness in the conventional conception of computation and suggest a promising way out. This weakness is directly related to a gross...
Lev Goldfarb
111
Voted
CORR
2010
Springer
101views Education» more  CORR 2010»
15 years 3 months ago
Distributed anonymous discrete function computation
We propose a model for deterministic distributed function computation by a network of identical and anonymous nodes. In this model, each node has bounded computation and storage c...
Julien M. Hendrickx, Alexander Olshevsky, John N. ...
528
Voted

Lecture Notes
1858views
17 years 1 months ago
Computational Physics
Easy to follow lecture notes on Computational Physics.
Alexander L. Godunov
PODC
2006
ACM
15 years 9 months ago
Stably computable predicates are semilinear
We consider the model of population protocols introduced by Angluin et al. [2], in which anonymous finite-state agents stably compute a predicate of their inputs via twoway inter...
Dana Angluin, James Aspnes, David Eisenstat