Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos

Academic Article
Publication Date:
1997
abstract:
We study the chaotic behavior of a particular class of dynamical systems: cellular automata. We specialize the definition of chaos given by Devaney for general dynamical systems to the case of cellular automata. A dynamical system (X, F) is chaotic according to Devaney's definition of chaos if its transition map F is sensitive to the initial conditions, topologically transitive, and has dense periodic orbits on X. Our main result is the proof that all the additive one-dimensional cellular automata defined on a finite alphabet of prime cardinality are chaotic in the sense of Devaney.
Iris type:
01.01 Articolo in rivista
List of contributors:
Favati, Paola
Authors of the University:
FAVATI PAOLA
Handle:
https://iris.cnr.it/handle/20.500.14243/283809
Published in:
THEORETICAL COMPUTER SCIENCE
Journal
  • Overview

Overview

URL

http://www.scopus.com/record/display.url?eid=2-s2.0-0031095413&origin=inward
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)