Remarks on the cellular automaton global synchronisation problem

DOI10.1007/978-3-662-47221-7_9MaRDI QIDQ5500617zbMATH OpenOpenAlexFDO

Authors Nazim Fatès

Publication date 7 August 2015

Published in Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01255925/file/338243_1_En_9_Chapter.pdf

zbMATH Keywords

deterministic solutionsinverse problemsSAT-solvingstochastic solutions

Mathematics Subject Classification ID

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

Recommendations

• An asynchronous solution to the synchronisation problem for binary one-dimensional cellular automata
• On the Synchronisation Problem over Cellular Automata
• scientific article; zbMATH DE number 2013815
• The firing squad synchronization problem on CA with multiple updating cycles
• How to synchronize cellular automata -- recent developments

Cited in

(10)

• An asynchronous solution to the synchronisation problem for binary one-dimensional cellular automata
• Multi-scale verification of distributed synchronisation
• Known CA synchronizers made insensitive to the initial state of the initiator
• Synchronization of cellular automaton pairs
• On the Synchronisation Problem over Cellular Automata
• Dynamics and self-organization in one-dimensional arrays
• SAT-Based Analysis of Cellular Automata
• A portfolio of classification problems by one-dimensional cellular automata, over cyclic binary configurations and parallel update
• Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models
• A 4-states algebraic solution to linear cellular automata synchronization

This page was built for publication: Remarks on the cellular automaton global synchronisation problem

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