Characterization of random fluctuation-based computation in cellular automata
DOI10.1016/j.ins.2016.02.046zbMath1398.68354OpenAlexW2292313334MaRDI QIDQ1615680
Ping Gu, Ferdinand Peper, Kenji Leibnitz, Jia Lee
Publication date: 31 October 2018
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2016.02.046
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Cellular automata (computational aspects) (68Q80) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (3)
Cites Work
- Fluctuation-driven computing on number-conserving cellular automata
- Emergence of universal global behavior from reversible local transitions in asynchronous systems
- Reversible computing and cellular automata -- a survey
- Synchronous to asynchronous transformation of polyautomata
- Delay-insensitive computation in asynchronous cellular automata
- Computation by asynchronously updating cellular automata
- On conservative and monotone one-dimensional cellular automata and their particle representation
- Asynchronous game of life
- Fully asynchronous behavior of double-quiescent elementary cellular automata
- A Guided Tour of Asynchronous Cellular Automata
- Towards a Theory of Universal Speed-Independent Modules
- Representation of reversible cellular automata with block permutations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Characterization of random fluctuation-based computation in cellular automata
