Toward a quantitative theory of self-generated complexity

@article{Grassberger1986TowardAQ,
  title={Toward a quantitative theory of self-generated complexity},
  author={Peter Grassberger},
  journal={International Journal of Theoretical Physics},
  year={1986},
  volume={25},
  pages={907-938}
}
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

Citations

Publications citing this paper.
SHOWING 1-10 OF 280 CITATIONS

Explicit design, and adaptation in self-construction

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Information theory and learning: a physical approach

  • ArXiv
  • 2000
VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Methodological Issues in the Study of Complex Systems

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Predictive models and generative complexity

  • J. Systems Science & Complexity
  • 2012
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Project dynamics and emergent complexity

  • Computational & Mathematical Organization Theory
  • 2011
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A complexity measure for new product development projects

  • 2007 IEEE International Engineering Management Conference
  • 2007
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1987
2019

CITATION STATISTICS

  • 36 Highly Influenced Citations

  • Averaged 11 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

An Analysis of Complexity

Press, Urbana, Illinois. Sinai, Ya
  • Commentarii Mathematici Helvetici,
  • 1985
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Physica, 10D, 1

S. Wolfram
  • Wolfram, S. (1984b). Communications in Mathematical Physics, 96, 15. Wolfram, S. (1985). Random sequence generation by cellular automata, Institute for Advanced
  • 1984
VIEW 13 EXCERPTS
HIGHLY INFLUENTIAL

Physics Reports, 75, 287

V. M. Alekseev, M. V. Yakobson
  • Allouche, J.-P., and Cosnard, M. (1984). Grenoble preprint. Block, L., et al. (1980). Periodic points and topological entropy of 1-dimensional maps, in
  • 1981
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Journal of Statistical Physics, 21,669

M. Feigenbaum
  • Grassberger, P. (1984). Physica, 10D, 52. Grassberger, P., and Kantz, H. (1985). Physics Letters, l13A, 235. Grossmann, S., and Thomae, S. (1977). Zeitschriftfiir Naturforschung, 32a, 1353. Guckenheimer, J., and Holmes, P. (1983). Non-linear Oscillations, Dynamical Systems, and
  • 1979
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Is pi normal ;

S. Wolfram
  • Mathematical Intelligencer
  • 1985

Physical Review A, 31, 3477; and to be published

Bifurcations of Vector Fields, Springer, G. New York. GySrgyi, P. Szepfalusy
  • Hofstadter, D. R. (1979). G6del, Escher, Bach, Vintage Books, New York. Hogg, T., and Huberman, B. A. (1985). Order, complexity, and disorder, Palo Alto preprint. Hopcroft, J. E. and Ullman, J. D. (1979). Introduction to Automata Theory, Lanaguages, and
  • 1985

Deterministic Chaos, Physik-Verlag, Weinheim, West Germany

H. G. Study preprint. Schuster
  • Shannon, C. E., and Weaver, W. (1949). The Mathematical Theory of Communication, University
  • 1984
VIEW 1 EXCERPT

Lissabon preprint

J. P. Eckmann, D. Ruelle
  • 1984

Complexity of growing patterns in cellular automata , Institute of Advanced Study preprint

H. G. Schuster
  • 1983

Complexity of growing patterns in cellular automata, Institute of Advanced

N. Packard
  • 1983
VIEW 1 EXCERPT