The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing

Details The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing

2008-06-29

arxiv.org/abs/0806.4789v1

Nonlinear Sciences

Chaotic Dynamics

18 pages, 12 figures, 2 table; http://users.cse.ucdavis.edu/~cmg/compmech/pubs/oic.htm

Scientific paper

10.1063/1.2991106

Intrinsic computation refers to how dynamical systems store, structure, and transform historical and spatial information. By graphing a measure of structural complexity against a measure of randomness, complexity-entropy diagrams display the range and different kinds of intrinsic computation across an entire class of system. Here, we use complexity-entropy diagrams to analyze intrinsic computation in a broad array of deterministic nonlinear and linear stochastic processes, including maps of the interval, cellular automata and Ising spin systems in one and two dimensions, Markov chains, and probabilistic minimal finite-state machines. Since complexity-entropy diagrams are a function only of observed configurations, they can be used to compare systems without reference to system coordinates or parameters. It has been known for some time that in special cases complexity-entropy diagrams reveal that high degrees of information processing are associated with phase transitions in the underlying process space, the so-called ``edge of chaos''. Generally, though, complexity-entropy diagrams differ substantially in character, demonstrating a genuine diversity of distinct kinds of intrinsic computation.

Affiliated with

Also associated with

No associations

Rating

The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-154310