http://de.evo-art.org/index.php?action=history&feed=atom&title=Measuring_complexity_using_information_fluctuation 2026-05-07T12:40:30Z Versionsgeschichte dieser Seite in de_evolutionary_art_org MediaWiki 1.27.4 http://de.evo-art.org/index.php?title=Measuring_complexity_using_information_fluctuation&diff=32529&oldid=prev 2016-06-11T09:46:11Z

<p>Die Seite wurde neu angelegt: „ == Referenz == Bates, J.E., Shepard, H.K.: Measuring complexity using information fluctuation. Phys. Lett. A 172(6), 416–425 (1993) == DOI == http://dx.…“</p> <p><b>Neue Seite</b></p><div><br /> <br /> == Referenz == <br /> Bates, J.E., Shepard, H.K.: Measuring complexity using information fluctuation. Phys. Lett. A 172(6), 416–425 (1993) <br /> <br /> == DOI ==<br /> http://dx.doi.org/10.1016/0375-9601(93)90232-O<br /> <br /> == Abstract ==<br /> 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.<br /> <br /> == Extended Abstract ==<br /> <br /> == Bibtex == <br /> @article{BATES1993416,<br /> title = &quot;Measuring complexity using information fluctuation&quot;,<br /> journal = &quot;Physics Letters A&quot;,<br /> volume = &quot;172&quot;,<br /> number = &quot;6&quot;,<br /> pages = &quot;416 - 425&quot;,<br /> year = &quot;1993&quot;,<br /> note = &quot;&quot;,<br /> issn = &quot;0375-9601&quot;,<br /> doi = &quot;http://dx.doi.org/10.1016/0375-9601(93)90232-O&quot;,<br /> url = &quot;http://www.sciencedirect.com/science/article/pii/037596019390232O http://de.evo-art.org/index.php?title=Measuring_complexity_using_information_fluctuation &quot;,<br /> author = &quot;John E. Bates and Harvey K. Shepard&quot;,<br /> }<br /> <br /> == Used References == <br /> [ 1 ] J. Bates, Ph.D. dissertation, University of New Hampshire,<br /> Durham ( 1992);<br /> J. Bates and H. Shepard, Information fluctuation as a<br /> measure of complexity, University of New Hampshire<br /> preprint, Durham ( 1991 ).<br /> <br /> [2] S. Wolfram, Commun. Math. Phys. 96 (1984) 15; Physica<br /> D 10 (1984) 1.<br /> <br /> [ 3 ] J. Hoperoft and J. Ullman, Introduction to automata theory,<br /> languages, and computation (Addison-Wesley, Reading,<br /> MA, 1979).<br /> <br /> [4] P. Grassberger, Int. J. Theor. Phys. 25 (1986) 907.<br /> <br /> [ 5 ] D. Zambella and P. Grassberger, Complex Syst. 2 ( 1988 )<br /> 269.<br /> <br /> [ 6 ] K. Lindgren and M. Nordahl, Complex Syst. 2 ( 1988 ) 409.<br /> <br /> [7]J. Crutchfield and K. Young, Phys. Rev. Lett. 63 (1989)<br /> 105.<br /> <br /> [ 8 ] J. Crutchfield, in: Measures of complexity and chaos, ed. N.<br /> Abraham (Plenum, New York, 1989 ).<br /> <br /> [9] C. Langton, Physica D 42 (1990) 12.<br /> <br /> [10] W. Li, N. Packard and C. Langton, Physica D 45 (1990)<br /> 77.<br /> <br /> [ 11 ] W. Wootters and C. Langton, Physica D 45 (1990) 95.<br /> <br /> [ 12 ] C. Bennett, in: Emerging syntheses in science, ed. D. Pines<br /> (Addison-Wesley, Reading, MA, 1985 ) pp. 297-313.<br /> <br /> [ 13 ] C. Bennett, in: Lectures in the sciences of complexity, ed.<br /> D. Stein (Addison-Wesley, Reading, MA, 1989) pp. 787-<br /> 798.<br /> <br /> [ 14] C. Bennett, in: Complexity, entropy, and the physics of<br /> information, ed. W. Zurek (Addison-Wesley, Reading, MA,<br /> 1990) pp. 137-148.<br /> <br /> [ 15 ] S. Wolfram, Theory and applications of cellular automata<br /> (World Scientific, Singapore, 1986).<br /> <br /> [ 16 ] S. Wolfram, Rev. Mod. Phys. 55 ( 1983 ) 601.<br /> <br /> [17] P. Grassberger, J. Stat. Phys. 45 (1986) 27.<br /> <br /> [ 18 ] P. Grassberger, J. Phys. A 20 (1987) 4039.<br /> <br /> [ 19] M. Eisele, Physica D 48 ( 1991 ) 295.<br /> <br /> [20] L. Hurd, in: ref. [ 15], appendix, table 10.<br /> <br /> [ 21 ] P. Grassberger, in: ref. [ 15 ], appendix, table 11.<br /> <br /> [ 22 ] N. Boccara, J. Nasser and M. Roger, Phys. Rev. A 44 ( 1991 )<br /> 886.<br /> <br /> [23] E. Berlekamp, J. Conway and R. Guy, Winning ways, Vol.<br /> 2 (Academic Press, New York, 1982) oh. 25.<br /> <br /> [24] K. Lindgren and M. Nordahl, Complex Syst. 4 (1990) 299.<br /> <br /> [25] J.A.C. Gallas and H.J. Herrmann, Int. J. Mod. Phys. C 1<br /> (1990) 181.<br /> <br /> [26] C. Langton, Complex Syst. 1 (1987) 257.<br /> <br /> [27]H. Atmanspacher, J. Kurths, H. Scheingraber, R.<br /> Wackerbauer and A. Witt, Open Syst. Inf. Dyn. 1 (1992)<br /> 269.<br /> <br /> == Links == <br /> <br /> === Full Text === <br /> <br /> <br /> [[internal file]] <br /> <br /> <br /> === Sonstige Links ===</div>

Gubachelier