scientific article; zbMATH DE number 1848281

MaRDI QIDQ4785459zbMATH OpenFDO

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

Publication date 10 March 2003

zbMATH Keywords

cellular automatareachability problemsdichotomy between classes of SDSefficiently solvable

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Dynamical aspects of cellular automata (37B15)

Recommendations

• Complexity of reachability problems for finite discrete dynamical systems
• Reachability problems for sequential dynamical systems with threshold functions.
• On some special classes of sequential dynamical systems
• scientific article; zbMATH DE number 2046041
• Elements of a theory of simulation. II: Sequential dynamical systems.

Cited in

(6)

• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
• Complexity of reachability problems for finite discrete dynamical systems
• Reachability problems for sequential dynamical systems with threshold functions.
• scientific article; zbMATH DE number 2046041 (Why is no real title available?)
• On some special classes of sequential dynamical systems

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 Q4785459)