scientific article; zbMATH DE number 1848281

zbMATH Open1006.37012MaRDI QIDQ4785459FDOQ4785459

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

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

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.

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)

Cited In (6)

• Reachability problems for sequential dynamical systems with threshold functions.
• On some special classes of sequential dynamical systems
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• Title not available (Why is that?)
• Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems
• Complexity of reachability problems for finite discrete 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)