Reversibility of elementary cellular automata under fully asynchronous update

DOI10.1007/978-3-319-06089-7_4MaRDI QIDQ5410634zbMATH OpenOpenAlexFDO

Authors Biswanath Sethi, Nazim Fatès, Sukanta Das

Publication date 16 April 2014

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-00906987/file/hal-revACA.pdf

zbMATH Keywords

asynchronous cellular automataclassificationMarkov chain modellingrecurrencereversibility

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• On the reversibility of ECAs with fully asynchronous updating: the recurrence point of view
• Reversibility in asynchronous cellular automata
• On reversibility of cellular automata with periodic boundary conditions
• Partial reversibility of one-dimensional cellular automata
• Phase space invertible asynchronous cellular automata

Cited in

(19)

• Characterisation of the elementary cellular automata in terms of their maximum sensitivity to all possible asynchronous updates
• A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule
• Characterisation of the elementary cellular automata with neighbourhood priority based deterministic updates
• Probing robustness of cellular automata through variations of asynchronous updating
• Number conservation property of elementary cellular automata under asynchronous update
• scientific article; zbMATH DE number 2013811 (Why is no real title available?)
• Computing by temporal order: asynchronous cellular automata
• Phase space invertible asynchronous cellular automata
• Convergence of asynchronous cellular automata: does size matter?
• Reversibility in asynchronous cellular automata
• On the reversibility of ECAs with fully asynchronous updating: the recurrence point of view
• Maximum sensitivity to update schedules of elementary cellular automata over periodic configurations
• A tutorial on elementary cellular automata with fully asynchronous updating. General properties and convergence dynamics
• A survey of cellular automata: types, dynamics, non-uniformity and applications
• Virtual cyclic cellular automata, finite group actions and recursive properties
• CLOUDS IN THE BASINS OF FULLY ASYNCHRONOUS CELLULAR AUTOMATA
• Reversibility of elementary cellular automata with fully asynchronous updating: an analysis of the rules with partial recurrence
• A note on skew-asynchronous cellular automata
• Invertible behavior in elementary cellular automata with memory

This page was built for publication: Reversibility of elementary cellular automata under fully asynchronous update

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