Gardens of Eden and Fixed Points in Sequential Dynamical Systems

Gardens of Eden and Fixed Points in Sequential Dynamical Systems

A class of finite discrete dynamical systems, called <b>Sequential Dynamical Systems</b> (SDSs), was proposed in [BMR99,BR99] as an abstract model of computer simulations. Here, we address some questions concerning two special types of the SDS configurations, namely Garden of Eden and Fi...

Full description

Bibliographic Details
Main Authors: Christopher Barrett, Marry Hunt, Madhav Marathe, S. Ravi, Daniel Rosenkrantz, Richard Stearns, Predrag Tosic
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2001-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
computational complexity
cellular automata
discrete dynamical systems
[info] computer science [cs]
[info.info-cg] computer science [cs]/computational geometry [cs.cg]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-hc] computer science [cs]/human-computer interaction [cs.hc]
Online Access:https://dmtcs.episciences.org/2294/pdf

Internet

https://dmtcs.episciences.org/2294/pdf

Similar Items