DAMAGE SPREADING AND INFORMATION DISTANCE IN CELLULAR AUTOMATA.
Using the concept of information distance derived from Kolmogorov randomness, we study damage spreading for elementary cellular automata acting on a one-dimensional lattice. In contrast to previous definitions of the Lyapunov exponent based on Hamming distance, the new magnitude allows a better clus...
| Published in: | Revista Cubana de Física Vol. 39; no. 2; pp. 90 - 98 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Published: |
Universidad de La Habana
dic2022
|
| Subjects: | |
| Online Access: | View this record in EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=lth&AN=161613208&site=ehost-live header: @attributes: shortDbName: lth uiTerm: 161613208 longDbName: MedicLatina uiTag: AN controlInfo: bkinfo: jinfo: jid: 02539268 UEW jtl: Revista Cubana de Física issn: 02539268 maglogo: N pubinfo: dt: dic2022 vid: 39 iid: 2 pid: 21208 pub: Universidad de La Habana artinfo: ui: 161613208 ppf: 90 ppct: 8 formats: fmt: @attributes: type: P size: 816KB tig: atl: DAMAGE SPREADING AND INFORMATION DISTANCE IN CELLULAR AUTOMATA. aug: au: GARCÍA-MEDINA, K. ESTEVEZ-MOY, D. ESTEVEZ-RAM, E. affil: Physics Faculty, University of Havana, San Lázaro y L. CP 10400, Havana, Cuba Instituto de Ciencias y Tecnología de Materiales (IMRE), University of Havana, Havana, Cuba su: Cellular automata Entropy (Information theory) Dynamical systems Discrete systems Kolmogorov complexity Hamming distance Lyapunov exponents sug: subj: Cellular automata Entropy (Information theory) Dynamical systems Discrete systems Kolmogorov complexity Hamming distance Lyapunov exponents ab: Using the concept of information distance derived from Kolmogorov randomness, we study damage spreading for elementary cellular automata acting on a one-dimensional lattice. In contrast to previous definitions of the Lyapunov exponent based on Hamming distance, the new magnitude allows a better clustering of chaotic rules. The combined use of the Lyapunov exponent, Hamming, and information distance-based, results in a more robust characterization of cellular automata behavior. An extension of the type analysis shown can be directly made to other one-dimensional time and space discrete dynamical systems. La propagación de daños en autómatas celulares es estudiada utilizando distancia informational, una magnitid derivada del uso de la complejidad algorítmica. Los autómatas celulares estudiados son los llamados elementales actuando sobre un arreglo unidimensional de sitios. Se define un exponente de Lyapunov derivado de la distancia algorítmica y se compara con definiciones más tradicionales del mismo. Una caracetrización más robusta de los autómatas es lograda a partir del uso combinado de exponentes de Lyapunov, distancia de Hamming y distancia informational. El método expuesto, queda claro, es extensible a otros sitemas dinámicos que sean discretos en el espacio y en el tiempo. pubtype: Academic Journal doctype: Article src: R language: English refInfo: copyright: @attributes: flag: Y custom: Copyright of Revista Cubana de Física is the property of Universidad de La Habana and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. item: Revista Cubana de Física holder: Universidad de La Habana dt: @attributes: year: 2022 holdings: @attributes: islocal: N |
|---|