On some special classes of sequential dynamical systems

DOI10.1007/S00026-003-0193-ZMaRDI QIDQ1424252zbMATH OpenOpenAlexFDO

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

Publication date 11 March 2004

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-003-0193-z

zbMATH Keywords

simulation systems

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cellular automata (computational aspects) (68Q80)

Recommendations

• Reachability problems for sequential dynamical systems with threshold functions.
• Elements of a theory of simulation. II: Sequential dynamical systems.
• Elements of a theory of simulation. III: Equivalence of SDS.
• scientific article; zbMATH DE number 1848281
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence

Cited in

(20)

• Threshold agent networks: An approach to modelling and simulation
• Reachability problems for sequential dynamical systems with threshold functions.
• Linear sequential dynamical systems, incidence algebras, and Möbius functions
• ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence
• Discrete dynamical systems on graphs and Boolean functions
• Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
• Combinatorics of sequential dynamical systems
• Update schedules of sequential dynamical systems
• A new discrete dynamical system of signed integer partitions
• Limit Set Reachability in Asynchronous Graph Dynamical Systems
• scientific article; zbMATH DE number 1741013 (Why is no real title available?)
• scientific article; zbMATH DE number 2046041 (Why is no real title available?)
• scientific article; zbMATH DE number 1848281 (Why is no real title available?)
• Attractors and transient in sequential dynamical systems
• Real subset sums and posets with an involution
• Agent-based modeling, mathematical formalism for
• Sequential dynamical systems over words
• Intrinsic universality in automata networks. II: Glueing and gadgets
• Flexible toggles and symmetric invertible asynchronous elementary cellular automata
• Complexity of reachability problems for finite discrete dynamical systems

This page was built for publication: On some special classes of sequential dynamical systems

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