Skip to main content
SpringerLink
Log in

Observing Complexity and the Complexity of Observation

  • Conference paper
Inside Versus Outside

Part of the book series: Springer Series in Synergetics ((SSSYN,volume 63))

Abstract

The distortions introduced by the measurement process can lead to drastic consequences for an observer’s ability to infer structure in its environment. Several examples illustrate the appearance of infinite complexity and irreducible indeterminacy in classical, deterministic processes. Along the way several notions of complexity and an approach to a general solution — hierarchical machine reconstruction — are reviewed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.P. Crutchfield: Noisy Chaos, PhD Thesis, University of California at Santa Cruz. Published by University Microfilms Intl., Ann Arbor, Michigan, 1983

    Google Scholar 

  2. F.W. Kantor: Information Mechanics. Wiley, New York 1977

    Google Scholar 

  3. H. Atmanspacher: The aspect of information production in the process of observation, Found. Phys 19, 553 (1989)

    Article  ADS  Google Scholar 

  4. J.P. Crutchfield: Information and its metric. In Nonlinear Structures in Physical Systems —Pattern Formation, Chaos, and Waves. Ed. by L. Lam and H.C. Morris, Springer, New York 1990, p. 119

    Google Scholar 

  5. K. Young and J.P. Crutchfield: Fluctuation spectroscopy, Chaos, Solitons, f4 Fractals (Dec. 1993), in press

    Google Scholar 

  6. P. Martien, S.C. Pope, P.L. Scott, and R.S. Shaw: The chaotic behavior of the leaky faucet, Phys. Lett. A 110, 399 (1985)

    Article  ADS  Google Scholar 

  7. E. Nagel and J.R. Newman: Gödel’s Proof. University Press, New York 1968

    Google Scholar 

  8. A.M. Turing: On computable numbers, with an application to the Entscheidungsproblem, Proc. Lond. Math. Soc. Ser. 2 42, 230 (1936)

    Google Scholar 

  9. J.P. Crutchfield and N.H. Packard: Symbolic dynamics of one-dimensional maps: entropies, finite precision, and noise, Int. J. Theor. Phys 21, 433 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  10. O.E. Rössler: Endophysics. In Real Brains, Artificial Minds. Ed. by J.L. Casti and A. Karlqvist, North Holland, New York 1987, p. 25

    Google Scholar 

  11. H. Primas: Mathematical and philosophical questions in the theory of open and macroscopic quantum systems. In Sixty-Two Years of Uncertainty: Historical, Philosophical and Physical Inquiries into the Foundations of Quantum Mechanics. Ed. by A.I. Miller, Plenum, New York 1990, p. 233

    Google Scholar 

  12. D. Finkelstein: Finite physics. In The Universal Turing Machine. A Half-Century Survey. Ed. by R. Herken, Kammerer & Unverzagt, Hamburg 1988, p. 349

    Google Scholar 

  13. D.C. Dennett: The Intentional Stance. MIT Press, Cambridge 1987

    Google Scholar 

  14. N.H. Packard, J.P. Crutchfield, J.D. Farmer, and R.S. Shaw: Geometry from a time series, Phys. Rev. Lett 45, 712 (1980)

    Article  ADS  Google Scholar 

  15. H. Poincaré: Why Space Has Three Dimensions. In Mathematics and Science: Last Essays. Ed. by J.W. Bolduc, Dover, New York 1963, p. 25

    Google Scholar 

  16. J.P. Crutchfield and N.H. Packard: Symbolic dynamics of noisy chaos, Physica D 7, 201 (1983)

    Article  MathSciNet  ADS  Google Scholar 

  17. J.P. Crutchfield and B.S. McNamara: Equations of motion from a data series, Complex Systems 1, 417 (1987)

    MathSciNet  MATH  Google Scholar 

  18. J.P. Crutchfield and K. Young: Inferring statistical complexity, Phys. Rev. Lett 63, 105 (1989)

    Article  MathSciNet  ADS  Google Scholar 

  19. J.P. Crutchfield: Knowledge and meaning… chaos and complexity. In Modelling Complex Phenomena. Ed. by L. Lam and V. Naroditsky, Springer, Berlin 1992, p. 66

    Google Scholar 

  20. J.P. Crutchfield: Semantics and thermodynamics. In Nonlinear Modeling and Forecasting. Ed. by M. Casdagli and S. Eubank, Addison-Wesley, Reading, Massachusetts, 1992, p. 317

    Google Scholar 

  21. P.E. Caines: Linear Stochastic Systems. Wiley, New York 1988

    MATH  Google Scholar 

  22. B. Kitchens and S. Tuncel: Finitary measures for subshifts of finite type and sofic systems, Memoirs of the AMS 58, no. 338 (1985)

    MathSciNet  Google Scholar 

  23. I.P. Cornfeld, S.V. Fomin, and Ya.G. Sinai: Ergodic Theory. Springer, Berlin 1982

    MATH  Google Scholar 

  24. J.E. Hoperoft and J.D. Ullman: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Massachusetts, 1979

    Google Scholar 

  25. O. Penrose: Foundations of Statistical Mechanics; A Deductive Treatment. Pergamon, Oxford 1970

    MATH  Google Scholar 

  26. F. Takens: Detecting strange attractors in fluid turbulence. In Symposium on Dynamical Systems and Turbulence, Lect. Notes Math. 898. Ed. by D.A. Rand and L.S. Young, Springer, Berlin 1981, p. 366

    Google Scholar 

  27. T.F. Meyer, F.C. Richards, and N.H. Packard: A learning algorithm for the analysis of complex spatial data, Phys. Rev. Lett 63, 1735 (1989)

    Article  ADS  Google Scholar 

  28. J.P. Crutchfield: Unreconstructible at any radius, Phys. Lett. A 171, 52 (1992)

    Article  ADS  Google Scholar 

  29. J.P. Crutchfield and J.E. Hanson: Turbulent pattern bases for cellular automata, Physica D (Dec. 1993), in press

    Google Scholar 

  30. M. Casdagli and S. Eubank (eds.): Nonlinear Modeling and Forecasting. Addison-Wesley, Reading, Massachusetts, 1992

    Google Scholar 

  31. J. Hertz, A. Krogh, and R.G. Palmer: An Introduction to the Theory of Neural Networks. Addison-Wesley, Reading, Massachusetts, 1991

    Google Scholar 

  32. D. Angluin and C.H. Smith: Inductive inference: theory and methods, Comp. Surveys 15, 237 (1983)

    Article  MathSciNet  Google Scholar 

  33. C.E. Shannon and W. Weaver: The Mathematical Theory of Communication. University of Illinois Press, Champaign-Urbana 1962

    Google Scholar 

  34. C.E. Shannon: Prediction and entropy of printed English, Bell Syst. Tech. J 30, 50 (1951)

    MATH  Google Scholar 

  35. I. Shimada and T. Nagashima: A numerical approach to ergodic problem of dissipative dynamical systems, Prog. Theor. Phys 61, 1605 (1979)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  36. J.P. Crutchfield: Prediction and Stability in Classical Mechanics. Bachelor’s Thesis, University of California, Santa Cruz 1979

    Google Scholar 

  37. G. Benettin, L. Galgani, A. Giorgilli, and J.-M. Strelcyn: Lyapunov characteristic exponents for smooth dynamical systems and for Hamiltonian systems; a method for computing all of them, Meccanica 15, 9 (1980)

    Article  ADS  MATH  Google Scholar 

  38. A.N. Kolmogorov: A new metric invariant of transient dynamical systems and automorphisms in Lebesgue spaces, Dokl. Akad. Nauk SSSR 119, 861 (1958)

    MathSciNet  MATH  Google Scholar 

  39. Ya.G. Sinai: On the notion of entropy of a dynamical system, Dokl. Akad. Nauk SSSR 124, 768 (1959)

    MathSciNet  MATH  Google Scholar 

  40. D.S. Ornstein: Ergodic theory, randomness, and chaos, Science 243, 182 (1989)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  41. M.R. Garey and D.S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York 1979

    MATH  Google Scholar 

  42. D. Blackwell and L. Koopmans: On the identifiability problem for functions of Markov chains, Ann. Math. Statist 28, 1011 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  43. H. Ito, S.-I. Amari, and K. Kobayashi: Identifiability of hidden Markov information sources and their minimum degrees of freedom, IEEE Info. Th 38, 324 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  44. J.P. Crutchfield and D.R. Upper, in preparation

    Google Scholar 

  45. S. Wolfram: Theory and Applications of Cellular Automata. World Scientific, Singapore 1986

    MATH  Google Scholar 

  46. L. Shulman and P. Seiden: Statistical mechanics of a dynamical system based on Conway’s game of life, J. Stat. Phys 19, 293 (1978)

    Article  ADS  Google Scholar 

  47. O. Martin, A. Odlyzko, and S. Wolfram: Algebraic properties of cellular automata, Commun. Math. Phys 93, 219 (1984)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  48. J.E. Hanson and J.P. Crutchfield: The attractor-basin portrait of a cellular automaton, J. Stat. Phys 66, 1415 (1992)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  49. L. Blum, M. Shub, and S. Smale: On a theory of computation over the real numbers, Bull. AMS 21, 1 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  50. J.P. Crutchfield and K. Young: Computation at the onset of chaos. In Entropy, Complexity, and the Physics of Information. Ed. by W.H. Zurek, Addison-Wesley, Reading, Massachusetts, 1990, p. 223

    Google Scholar 

  51. M.J. Feigenbaum: Universal behavior in nonlinear systems, Physica D 7, 16 (1983)

    Article  MathSciNet  ADS  Google Scholar 

  52. J.P. Crutchfield: Reconstructing language hierarchies. In Information Dynamics. Ed. by H. Atmanspacher and H. Scheingraber, Plenum, New York 1991, p. 45

    Google Scholar 

Download references

Authors
  1. James P. Crutchfield
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Max-Planck-Institut für extraterrestrische Physik, D-85740, Garching, Germany

    Harald Atmanspacher

  2. Department of Psychology, University of Groningen, P. O. Box 72, NL-9700 AB, Groningen, The Netherlands

    Gerhard J. Dalenoort

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Crutchfield, J.P. (1994). Observing Complexity and the Complexity of Observation. In: Atmanspacher, H., Dalenoort, G.J. (eds) Inside Versus Outside. Springer Series in Synergetics, vol 63. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48647-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-48647-0_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-48649-4

  • Online ISBN: 978-3-642-48647-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation