Sciweavers

13977 search results - page 69 / 2796
» Evolution in complex systems
Sort
View
CORR
2011
Springer
175views Education» more  CORR 2011»
13 years 3 months ago
Traced communication complexity of cellular automata
We study cellular automata with respect to a new communication complexity problem: each of two players know half of some finite word, and must be able to tell whether the state o...
Eric Goles Ch., Pierre Guillon, Ivan Rapaport
ER
2010
Springer
168views Database» more  ER 2010»
13 years 6 months ago
Complexity of Reasoning over Temporal Data Models
Abstract. We investigate the computational complexity of reasoning over temporal extensions of conceptual data models. The temporal conceptual models we analyse include the standar...
Alessandro Artale, Roman Kontchakov, Vladislav Ryz...
COMPLEXITY
2007
84views more  COMPLEXITY 2007»
13 years 8 months ago
Why complex systems engineering needs biological development
Wolfgang Banzhaf, Nelishia Pillay
CEC
2005
IEEE
14 years 1 months ago
On the complexity of overcoming gaps with isotropic mutations and elitist selection
We consider the (1+λ) evolution strategy, an evolutionary algorithm for minimization in Rn , using isotropic mutations. Thus, for instance, Gaussian mutations adapted by the 1/5-r...
Jens Jägersküpper
ACRI
2010
Springer
13 years 7 months ago
The Complexity of Three-Dimensional Critical Avalanches
In this work we study the complexity of the three-dimensional sandpile avalanches triggered by the addition of two critical configurations. We prove that the algorithmic problem c...
Carolina Mejía, J. Andrés Montoya