Toward a quantitative theory of self-generated complexity

@article{Grassberger1986TowardAQ,
  title={Toward a quantitative theory of self-generated complexity},
  author={P. Grassberger},
  journal={International Journal of Theoretical Physics},
  year={1986},
  volume={25},
  pages={907-938}
}
  • P. Grassberger
  • Published 1986
  • Mathematics
  • International Journal of Theoretical Physics
  • Quantities are defined operationally which qualify as measures of complexity of patterns arising in physical situations. Their main features, distinguishing them from previously used quantities, are the following: (1) they are measuretheoretic concepts, more closely related to Shannon entropy than to computational complexity; and (2) they are observables related to ensembles of patterns, not to individual patterns. Indeed, they are essentially Shannon information needed to specify not… CONTINUE READING
    567 Citations

    References

    SHOWING 1-10 OF 50 REFERENCES
    Computation theory of cellular automata
    • 298
    • Highly Influential
    • PDF
    TOWARD A MATHEMATICAL DEFINITION OF “ LIFE ”
    • 62
    • PDF
    Statistical mechanics of cellular automata
    • 2,501
    • PDF
    Ergodic theory of chaos and strange attractors
    • 4,141
    • PDF
    Iterated maps on the interval as dynamical systems
    • 1,466
    Introduction to Automata Theory, Languages and Computation
    • 13,225
    • Highly Influential
    • PDF
    Quantitative universality for a class of nonlinear transformations
    • 2,677
    • PDF
    The universal metric properties of nonlinear transformations
    • 1,040
    • PDF
    To a mathematical definition of 'life'
    • 96