How should complexity scale with system size?

European Physical Journal B

Volumn 63, Issue 3, 2008, Pages 407-415

  Olbrich, E ^a   Bertschinger, N ^a   Ay, N ^a,b   Jost, J ^a,b  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AXIOMATIC CHARACTERIZATION; COMPLEXITY MEASURES; EXCESS ENTROPY; NEURAL COMPLEXITY; SIZE-DEPENDENCE; STATISTICAL COMPLEXITY; SYSTEM SIZES;

CHLORINE COMPOUNDS;

EID: 49249138176     PISSN: 14346028     EISSN: 14346036     Source Type: Journal    
DOI: 10.1140/epjb/e2008-00134-9     Document Type: Article

References (12)

1. L. Löfgren, Int. J. Gen. Syst. 3, 197 (1977)
2. M. Li, P.M.B. Vitányi, An Introduction to Kolmogorov Complexity and its Applications, 2nd edn. (Springer, 1997)
3. J.P. Crutchfield, K. Young, Phys. Rev. Lett. 63, 105 (1989)
4. P. Grassberger, Int. J. Theor. Phys. 25, 907 (1986)
5. N. Ay, E. Olbrich, N. Bertschinger, J. Jost, A unifying framework for complexity measures of finite systems, Working Paper 06-08-028, Santa Fe Institute, Proceedings of ECCS'06 (2006)
6. J.P. Crutchfield, D.P. Feldman, Chaos 13, 25 (2003)
7. G. Tononi, O. Sporns, G.M. Edelman, PNAS 91, 5033 (1994)
8. T.M. Cover, J.A. Thomas, Elements of Information Theory, Wiley series in telecommunications (Wiley, New York, 1991)
9. W. Bialek, I. Nemenman, N. Tishby, Neural Computation 13, 2409 (2001)
10. G. Tononi, O. Sporns, G.M. Edelman, PNAS 96, 3257 (1999)
11. G. Tononi, G.M. Edelman, Science 282, 1846 (1998)
12. G. Tononi, BMC Neurosci 5, 42 (2004)