Measuring complexity using information fluctuation

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Referenz

Bates, J.E., Shepard, H.K.: Measuring complexity using information fluctuation. Phys. Lett. A 172(6), 416–425 (1993)

DOI

http://dx.doi.org/10.1016/0375-9601(93)90232-O

Abstract

A method for analyzing deterministic dynamical systems is presented. New measures of complexity are proposed, based on fluctuation in net information gain and its dependence on system size. These measures are applied to one-dimensional cellular automata and shown to be useful in selecting rules that support slow-moving gliders in quiescent backgrounds.

Extended Abstract

Bibtex

@article{BATES1993416,
title = "Measuring complexity using information fluctuation",
journal = "Physics Letters A",
volume = "172",
number = "6",
pages = "416 - 425",
year = "1993",
note = "",
issn = "0375-9601",
doi = "http://dx.doi.org/10.1016/0375-9601(93)90232-O",
url = "http://www.sciencedirect.com/science/article/pii/037596019390232O http://de.evo-art.org/index.php?title=Measuring_complexity_using_information_fluctuation ",
author = "John E. Bates and Harvey K. Shepard",
}

Used References

[ 1 ] J. Bates, Ph.D. dissertation, University of New Hampshire, Durham ( 1992); J. Bates and H. Shepard, Information fluctuation as a measure of complexity, University of New Hampshire preprint, Durham ( 1991 ).

[2] S. Wolfram, Commun. Math. Phys. 96 (1984) 15; Physica D 10 (1984) 1.

[ 3 ] J. Hoperoft and J. Ullman, Introduction to automata theory, languages, and computation (Addison-Wesley, Reading, MA, 1979).

[4] P. Grassberger, Int. J. Theor. Phys. 25 (1986) 907.

[ 5 ] D. Zambella and P. Grassberger, Complex Syst. 2 ( 1988 ) 269.

[ 6 ] K. Lindgren and M. Nordahl, Complex Syst. 2 ( 1988 ) 409.

[7]J. Crutchfield and K. Young, Phys. Rev. Lett. 63 (1989) 105.

[ 8 ] J. Crutchfield, in: Measures of complexity and chaos, ed. N. Abraham (Plenum, New York, 1989 ).

[9] C. Langton, Physica D 42 (1990) 12.

[10] W. Li, N. Packard and C. Langton, Physica D 45 (1990) 77.

[ 11 ] W. Wootters and C. Langton, Physica D 45 (1990) 95.

[ 12 ] C. Bennett, in: Emerging syntheses in science, ed. D. Pines (Addison-Wesley, Reading, MA, 1985 ) pp. 297-313.

[ 13 ] C. Bennett, in: Lectures in the sciences of complexity, ed. D. Stein (Addison-Wesley, Reading, MA, 1989) pp. 787- 798.

[ 14] C. Bennett, in: Complexity, entropy, and the physics of information, ed. W. Zurek (Addison-Wesley, Reading, MA, 1990) pp. 137-148.

[ 15 ] S. Wolfram, Theory and applications of cellular automata (World Scientific, Singapore, 1986).

[ 16 ] S. Wolfram, Rev. Mod. Phys. 55 ( 1983 ) 601.

[17] P. Grassberger, J. Stat. Phys. 45 (1986) 27.

[ 18 ] P. Grassberger, J. Phys. A 20 (1987) 4039.

[ 19] M. Eisele, Physica D 48 ( 1991 ) 295.

[20] L. Hurd, in: ref. [ 15], appendix, table 10.

[ 21 ] P. Grassberger, in: ref. [ 15 ], appendix, table 11.

[ 22 ] N. Boccara, J. Nasser and M. Roger, Phys. Rev. A 44 ( 1991 ) 886.

[23] E. Berlekamp, J. Conway and R. Guy, Winning ways, Vol. 2 (Academic Press, New York, 1982) oh. 25.

[24] K. Lindgren and M. Nordahl, Complex Syst. 4 (1990) 299.

[25] J.A.C. Gallas and H.J. Herrmann, Int. J. Mod. Phys. C 1 (1990) 181.

[26] C. Langton, Complex Syst. 1 (1987) 257.

[27]H. Atmanspacher, J. Kurths, H. Scheingraber, R. Wackerbauer and A. Witt, Open Syst. Inf. Dyn. 1 (1992) 269.

Links

Full Text

internal file


Sonstige Links