scientific article; zbMATH DE number 2046041

zbMATH Open1073.68684MaRDI QIDQ4451017FDOQ4451017

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

Publication date: 22 February 2004

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

Title of this publication is not available (Why is that?)

zbMATH Keywords

computational complexitycellular automatadiscrete dynamical systemspredecessor existencepermutation existence

Mathematics Subject Classification ID

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

Cited In (13)

• Dynamical attraction in parallel network models
• Predecessors existence problems and Gardens of Eden in sequential dynamical systems
• Predecessor existence problems for finite discrete dynamical systems
• 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
• Attractors and transient in sequential dynamical systems
• Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
• Dichotomy results for fixed point counting in Boolean dynamical systems
• Predecessors and Gardens of Eden in sequential dynamical systems over directed graphs
• Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs
• Synchronous Boolean finite dynamical systems on directed graphs over XOR functions

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)