Remarks on the Cellular Automaton Global Synchronisation Problem

DOI10.1007/978-3-662-47221-7_9zbMath1432.68274OpenAlexW996509581MaRDI QIDQ5500617

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

inverse problemsstochastic solutionsSAT-solvingdeterministic solutions

Mathematics Subject Classification ID

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

Related Items (4)

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 ⋮ Multi-scale verification of distributed synchronisation ⋮ An asynchronous solution to the synchronisation problem for binary one-dimensional cellular automata

This page was built for publication: Remarks on the Cellular Automaton Global Synchronisation Problem