29908 search results - page 27 / 5982 » On the Complexity of |
161
click to vote
FOCS
2010
IEEE
15 years 2 months ago
2010
IEEE
Complexity theory typically studies the complexity of computing a function h(x) : {0, 1}m {0, 1}n of a given input x. A few works have suggested to study the complexity of genera...
130
click to vote
DLT
2009
15 years 2 months ago
2009
We show here how to construct a cellular automaton whose asymptotic set (the set of configurations it converges to) is maximally complex: it contains only configurations of maximal...
150
click to vote
COMPLEXITY
2010
15 years 1 months ago
2010
Using Rule 126 elementary cellular automaton (ECA) we demonstrate that a chaotic discrete system -- when enriched with memory
126
click to vote
COMPLEX
2009
Springer
15 years 11 months ago
2009
Springer
Abstract. We study the nonequilibrium phenomena of a coupled active rotator model in complex networks. From a numerical Langevin simulation, we find the peculiar phase transition ...
129
click to vote
IV
2005
IEEE
15 years 10 months ago
2005
IEEE
This paper describes a technology for modelling and rendering heterogeneous objects containing entities of various dimensionalities within a cellular-functional framework based on...