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

zbMATH Keywords

cellular automataMarkov chainuniversal computationrandom fluctuationsdelay-insensitive circuits

Mathematics Subject Classification ID

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)

A universal Brownian cellular automaton with 3 states and 2 rules ⋮ Asynchronous communicating cellular automata: formalization, robustness and equivalence ⋮ Effect of random fluctuations on minimizing the complexity of universal asynchronous cellular automata

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