Sciweavers

2629 search results - page 17 / 526
» complex 2009
Sort
View
FSTTCS
2009
Springer
14 years 4 months ago
Kolmogorov Complexity in Randomness Extraction
We clarify the role of Kolmogorov complexity in the area of randomness extraction. We show that a computable function is an almost randomness extractor if and only if it is a Kolm...
John M. Hitchcock, Aduri Pavan, N. V. Vinodchandra...
CIE
2009
Springer
14 years 4 months ago
Complexity of Existential Positive First-Order Logic
Let Γ be a (not necessarily finite) structure with a finite relational signature. We prove that deciding whether a given existential positive sentence holds in Γ is in LOGSPACE...
Manuel Bodirsky, Miki Hermann, Florian Richoux
COMPLEX
2009
Springer
14 years 4 months ago
Phase Transition of Active Rotators in Complex Networks
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 ...
Seung-Woo Son, Hawoong Jeong, Hyunsuk Hong
COMPLEX
2009
Springer
14 years 2 months ago
Complex Multi-modal Multi-level Influence Networks - Affordable Housing Case Study -
Most influence networks are depicted as nodes and links operating in the manner of a feed-forward neural network where both nodes and links appear to be homogenous in their nature....
Patrick Beautement, Christine Brönner
ICANN
2009
Springer
14 years 4 months ago
Measuring and Optimizing Behavioral Complexity for Evolutionary Reinforcement Learning
Model complexity is key concern to any artificial learning system due its critical impact on generalization. However, EC research has only focused phenotype structural complexity ...
Faustino J. Gomez, Julian Togelius, Jürgen Sc...