Introduction to focus issue on "randomness, structure, and causality: measures of complexity from theory to applications".

We introduce the contributions to this Focus Issue and describe their origin in a recent Santa Fe Institute workshop.

[1]  Dmitry Nerukh,et al.  Complex temporal patterns in molecular dynamics: a direct measure of the phase-space exploration by the trajectory at macroscopic time scales. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Gerik Scheuermann,et al.  Multifield visualization using local statistical complexity , 2007, IEEE Transactions on Visualization and Computer Graphics.

[3]  John M Beggs,et al.  Partial information decomposition as a spatiotemporal filter. , 2011, Chaos.

[4]  D. Krakauer.  Darwinian demons, evolutionary complexity, and information maximization. , 2011, Chaos.

[5]  W. H. Zurek.  Complexity, Entropy and the Physics of Information , 1990 .

[6]  Simon Dedeo,et al.  Effective Theories for Circuits and Automata , 2011, Chaos.

[7]  Karoline Wiesner,et al.  Increasing complexity with quantum physics. , 2011, Chaos.

[8]  P. Grassberger.  Toward a quantitative theory of self-generated complexity , 1986 .

[9]  Seth Lloyd,et al.  Information measures, effective complexity, and total information , 1996 .

[10]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 1997, Texts in Computer Science.

[11]  V. Ryabov,et al.  Computational mechanics of molecular systems: Quantifying high-dimensional dynamics by distribution of Poincaré recurrence times. , 2011, Chaos.

[12]  Chun-Biu Li,et al.  Multiscale complex network of protein conformational fluctuations in single-molecule time series , 2008, Proceedings of the National Academy of Sciences.

[13]  Young,et al.  Inferring statistical complexity. , 1989, Physical review letters.

[14]  Nihat Ay,et al.  Effective Complexity and Its Relation to Logical Depth , 2008, IEEE Transactions on Information Theory.

[15]  M. Rahe,et al.  Finitary codings and weak Bernoulli partitions , 1979 .

[16]  James P. Crutchfield,et al.  Discovering Noncritical Organization: Statistical Mechanical, Information Theoretic, and Computational Views of Patterns in One-Dimensional Spin Systems , 1998, Entropy.

[17]  Werner Ebeling,et al.  Entropy, complexity, predictability, and data analysis of time series and letter sequences , 2002 .

[18]  J. Crutchfield,et al.  Regularities unseen, randomness observed: levels of entropy convergence. , 2001, Chaos.

[19]  James P. Crutchfield,et al.  Geometry from a Time Series , 1980 .

[20]  Lukasz Debowski,et al.  Excess entropy in natural language: Present state and perspectives. , 2011, Chaos.

[21]  James P. Crutchfield,et al.  Information Symmetries in Irreversible Processes , 2011, Chaos.

[22]  J Machta,et al.  Natural complexity, computational complexity and depth. , 2011, Chaos.

[23]  James P. Crutchfield,et al.  Anatomy of a Bit: Information in a Time Series Observation , 2011, Chaos.

[24]  J. Crutchfield.  The calculi of emergence: computation, dynamics and induction , 1994 .

[25]  Mats G. Nordahl,et al.  Complexity Measures and Cellular Automata , 1988, Complex Syst..

[26]  R. Mendes.  Ergodic parameters and dynamical complexity. , 2011, Chaos.

[27]  K. Eriksson,et al.  Structural Information in Self-Organizing Systems , 1987 .

[28]  Taisei Kaizoji,et al.  Increasing market efficiency in the stock markets , 2007 .

[29]  N. Packard,et al.  Symbolic dynamics of one-dimensional maps: Entropies, finite precision, and noise , 1982 .

[30]  J. Machta,et al.  The computational complexity of generating random fractals , 1996 .

[31]  David C Krakauer,et al.  Challenges for complexity measures: A perspective from social dynamics and collective social computation. , 2011, Chaos.

[32]  James P. Crutchfield,et al.  How Hidden are Hidden Processes? A Primer on Crypticity and Entropy Convergence , 2011, Chaos.

[33]  D. Feldman,et al.  Local entropy and structure in a two-dimensional frustrated system. , 2011, Chaos.

[34]  Christopher W. Fairall,et al.  Complexity in the atmosphere , 2000, IEEE Trans. Geosci. Remote. Sens..

[35]  Charles H. Bennett,et al.  Universal computation and physical dynamics , 1995 .

[36]  J. Crutchfield,et al.  Statistical complexity of simple one-dimensional spin systems , 1997, cond-mat/9702191.

[37]  Nihat Ay,et al.  Robustness and complexity co-constructed in multimodal signalling networks , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[38]  James P. Crutchfield,et al.  Computational Mechanics: Pattern and Prediction, Structure and Simplicity , 1999, ArXiv.

[39]  N. Ay,et al.  A geometric approach to complexity. , 2011, Chaos.

[40]  Jonathan Machta.  Complexity, parallel computation and statistical physics , 2006, Complex..

[41]  Sudeshna Sinha,et al.  Introduction to focus issue: intrinsic and designed computation: information processing in dynamical systems--beyond the digital hegemony. , 2010, Chaos.