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

DOI10.1016/J.INS.2014.05.043zbMATH Open1355.68092OpenAlexW1991898425MaRDI QIDQ507745FDOQ507745

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

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

zbMATH Keywords

cellular automatonconcurrencyintrinsic universalityasynchronous circuitglobal reversibilitylocal reversibility

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Conservative logic
• Self-Timed Cellular Automata and their computational ability
• Irreversibility and Heat Generation in the Computing Process
• CONCUR 2004 - Concurrency Theory
• Communication complexity and intrinsic universality in cellular automata
• Reversible computing and cellular automata -- a survey
• Title not available (Why is that?)
• A calculus of communicating systems
• Reversibility and models for concurrency
• Reversibility of 2D cellular automata is undecidable
• Title not available (Why is that?)
• Brownian cellular automata
• Towards a Theory of Universal Speed-Independent Modules
• Fluctuation-driven computing on number-conserving cellular automata
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements
• Invertible behavior in elementary cellular automata with memory
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N

Cited In (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

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)