Emergence of universal global behavior from reversible local transitions in asynchronous systems
From MaRDI portal
Publication:507745
DOI10.1016/j.ins.2014.05.043zbMath1355.68092OpenAlexW1991898425MaRDI QIDQ507745
Jia Lee, Qing-Sheng Zhu, Yun-Ni Xia, Susumu Adachi
Publication date: 7 February 2017
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2014.05.043
concurrencycellular automatonintrinsic universalityasynchronous circuitglobal reversibilitylocal reversibility
Related Items (3)
Characterization of random fluctuation-based computation in cellular automata ⋮ Invertible Construction of Decimal-to-Binary Converter Using Reversible Elements ⋮ General design of reversible sequential machines based on reversible logic elements
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fluctuation-driven computing on number-conserving cellular automata
- Communication complexity and intrinsic universality in cellular automata
- Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements
- Invertible behavior in elementary cellular automata with memory
- Reversibility of 2D cellular automata is undecidable
- Reversible computing and cellular automata -- a survey
- Garden of Eden configurations for 2-D cellular automata with rule 2460 N
- A calculus of communicating systems
- Conservative logic
- A computation-universal two-dimensional 8-state triangular reversible cellular automaton
- A hierarchy of uniquely parsable grammar classes and deterministic acceptors
- Reversibility and Models for Concurrency
- An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements
- Irreversibility and Heat Generation in the Computing Process
- Towards a Theory of Universal Speed-Independent Modules
- Self-Timed Cellular Automata and their computational ability
- CONCUR 2004 - Concurrency Theory
This page was built for publication: Emergence of universal global behavior from reversible local transitions in asynchronous systems
