A dynamical model of parallel computation on bi-infinite time-scale
From MaRDI portal
Publication:629413
DOI10.1016/j.cam.2009.08.102zbMath1214.68247MaRDI QIDQ629413
Piotr Oprocha, Wit Foryś, Juan Luis García Guirao
Publication date: 9 March 2011
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2009.08.102
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)
37B10: Symbolic dynamics
Related Items
A discrete dynamical model of signed partitions, Symbolic Dynamics, Flower Automata and Infinite Traces
Cites Work
- Unnamed Item
- Unnamed Item
- Infinite traces and symbolic dynamics
- Ergodic theory on compact spaces
- On topological dynamics of Turing machines
- On the computational power of dynamical systems and hybrid systems
- Analog computation with dynamical systems
- Combinatorial problems of commutation and rearrangements
- Unpredictability and undecidability in dynamical systems