@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",

}