@inproceedings{a0bf2be7e8fd4fa89ac50f1bb2c2a3ec,
title = "A fast parallel algorithm for the robust prediction of the two-dimensional strict majority automaton",
abstract = "Consider the robust prediction problem for some automaton as the one consisting in determine, given an initial configuration, if there exists a nonzero probability that some selected site change states, when the network is updated picking one site at a time uniformly at random. We show that the robust prediction is in NC for the two-dimensional, von Neumann neighborhood, strict majority automaton.",
keywords = "Asynchronous automata, Bootstap percolation, Computational complexity, Fast parallel algorithm, Majority automata, Prediction problem",
author = "Eric Goles and Pedro Montealegre",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016 ; Conference date: 05-09-2016 Through 08-09-2016",
year = "2016",
doi = "10.1007/978-3-319-44365-2\_16",
language = "English",
isbn = "9783319443645",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "166--175",
editor = "Jaros{\l}aw W{\c a}s and Stefania Bandini and Yacoubi, \{Samira El\}",
booktitle = "Cellular Automata - 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, Proceedings",
}