scientific article; zbMATH DE number 2046041

MaRDI QIDQ4451017zbMATH OpenFDO

Authors Christopher L. Barrett, S. S. Ravi, R. E. Stearns, H. B. III Hunt, Madhav V. Marathe, Daniel J. Rosenkrantz

Publication date 22 February 2004

Full work available at URL http://www.emis.de/journals/DMTCS/proceedings/html/dmAB0106.abs.html

zbMATH Keywords

computational complexitycellular automatadiscrete dynamical systemspredecessor existencepermutation existence

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Predecessors existence problems and Gardens of Eden in sequential dynamical systems
• scientific article; zbMATH DE number 1848281
• Elements of a theory of simulation. II: Sequential dynamical systems.
• On some special classes of sequential dynamical systems
• Sequential dynamical systems over words

Cited in

(15)

• Dynamical attraction in parallel network models
• Synchronous Boolean finite dynamical systems on directed graphs over XOR functions
• Predecessors existence problems and Gardens of Eden in sequential dynamical systems
• Predecessor existence problems for finite discrete dynamical systems
• scientific article; zbMATH DE number 1848281 (Why is no real title available?)
• Solution to the predecessors and gardens-of-Eden problems for synchronous systems over directed graphs
• Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions
• The predecessor-existence problem for \(k\)-reversible processes
• Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
• Complexity of reachability problems for finite discrete dynamical systems
• Attractors and transient in sequential dynamical systems
• Dichotomy results for fixed point counting in Boolean dynamical systems
• Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
• Predecessors and Gardens of Eden in sequential dynamical systems over directed graphs
• Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4451017)