Emergence of universal global behavior from reversible local transitions in asynchronous systems

DOI10.1016/J.INS.2014.05.043MaRDI QIDQ507745zbMATH OpenOpenAlexFDO

Authors Jia Lee, Susumu Adachi, Yun-Ni Xia, Qing-Sheng Zhu

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

zbMATH Keywords

asynchronous circuitcellular automatonconcurrencyglobal reversibilityintrinsic universalitylocal reversibility

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Globally coupled maps: Phase transitions and synchronization
• Local structure approximation as a predictor of second-order phase transitions in asynchronous cellular automata
• Asymptotic description of transients and synchronized states of globally coupled oscillators
• Asynchronism induces second-order phase transitions in elementary cellular automata
• Synchrony and Critical Behavior: Equilibrium Universality in Nonequilibrium Stochastic Oscillators
• Stochastic reversibility in self-organizing systems
• Emergence of local synchronization in an ensemble of heterogeneous Kuramoto oscillators
• Collective behavior of bistable units with global and asymmetric local interactions

Cites work

• A calculus of communicating systems
• A computation-universal two-dimensional 8-state triangular reversible cellular automaton
• A hierarchy of uniquely parsable grammar classes and deterministic acceptors
• An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements
• Brownian cellular automata
• Communication complexity and intrinsic universality in cellular automata
• CONCUR 2004 - Concurrency Theory
• Conservative logic
• Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements
• Fluctuation-driven computing on number-conserving cellular automata
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N
• scientific article; zbMATH DE number 3898247 (Why is no real title available?)
• scientific article; zbMATH DE number 1189113 (Why is no real title available?)
• scientific article; zbMATH DE number 2013811 (Why is no real title available?)
• scientific article; zbMATH DE number 1738656 (Why is no real title available?)
• Invertible behavior in elementary cellular automata with memory
• Irreversibility and Heat Generation in the Computing Process
• Reversibility and models for concurrency
• Reversibility of 2D cellular automata is undecidable
• Reversible computing and cellular automata -- a survey
• Self-Timed Cellular Automata and their computational ability
• Towards a Theory of Universal Speed-Independent Modules

Cited in

(3)

• Characterization of random fluctuation-based computation in cellular automata
• General design of reversible sequential machines based on reversible logic elements
• Invertible construction of decimal-to-binary converter using reversible elements

This page was built for publication: Emergence of universal global behavior from reversible local transitions in asynchronous systems

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