Eurico L. P. Ruivo

24 papers B 1Journal 19Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Non-trivial automata networks do exist that solve the global majority problem with the local majority rule.
CoRR
Pedro Paulo Balbi, Kévin Perrot, Marius Rolland, Eurico L. P. Ruivo
2025 — conf
A Sequential Solution to the Density Classification Task Using an Intermediate Alphabet.
AUTOMATA
Pacôme Perrotin, Pedro Paulo Balbi, Eurico L. P. Ruivo
2025 — ch.
Extensions on the Analysis of Elementary Cellular Automata with Process Graphs.
Advances in Cellular Automata - Volume 1: Theory (1)
Lia Kassardjian, Pedro Paulo Balbi, Eurico L. P. Ruivo
2025 J jnl
Fast solutions to k-parity and k-synchronisation using parallel automata networks.
Theor. Comput. Sci.
Pacôme Perrotin, Eurico L. P. Ruivo, Pedro Paulo Balbi
2025 J jnl
Solving decision problems by distributed consensus with one-dimensional, binary, radius-2 cellular automata over cyclic configurations.
CoRR
Eurico L. P. Ruivo, Pedro Paulo Balbi, Kévin Perrot, Marco Montalva-Medel, Eric Goles
2024 J jnl
A sequential solution to the density classification task using an intermediate alphabet.
CoRR
Pacôme Perrotin, Pedro Paulo Balbi de Oliveira, Eurico L. P. Ruivo
2024 J jnl
Fast solutions to k-parity and k-synchronisation using parallel automata networks.
CoRR
Pacôme Perrotin, Eurico L. P. Ruivo, Pedro Paulo Balbi de Oliveira
2024 J jnl
Generalisation of a synchronous solution of the parity problem on cyclic configurations over a non-circulant graph.
Inf. Sci.
Fernando Faria, Eurico L. P. Ruivo, Pedro P. B. de Oliveira
2024 J jnl
Negative results on density determination with one-dimensional cellular automata with block-sequential asynchronous updates.
J. Comput. Sci.
Eurico L. P. Ruivo, Kévin Perrot, Pedro P. B. de Oliveira, Pacôme Perrotin
2022 — conf
A Spectral Outlook on the Elementary Cellular Automata with Cyclic Configurations and Block-Sequential Asynchronous Updates.
Automata and Complexity
Pedro Paulo Balbi de Oliveira, G. S. Etchebehere, Eurico L. P. Ruivo
2022 J jnl
Characterisation of the elementary cellular automata with neighbourhood priority based deterministic updates.
Commun. Nonlinear Sci. Numer. Simul.
Pedro Paulo Balbi de Oliveira, Thiago de Mattos, Eurico L. P. Ruivo
2022 J jnl
Non-maximal sensitivity to synchronism in elementary cellular automata: Exact asymptotic measures.
Theor. Comput. Sci.
Pedro Paulo Balbi de Oliveira, Enrico Formenti, Kévin Perrot, Sara Riva, Eurico L. P. Ruivo
2022 J jnl
Synchronous solution of the parity problem on cyclic configurations, with elementary cellular automaton rule 150, over a family of directed, non-circulant, regular graphs.
Inf. Sci.
Pedro P. B. de Oliveira, Eurico L. P. Ruivo, Fernando Faria
2020 J jnl
Computational Complexity of the Stability Problem for Elementary Cellular Automata.
J. Cell. Autom.
Eric Goles, Fabiola Lobos, Pedro Montealegre, Eurico L. P. Ruivo, Pedro P. B. de Oliveira
2020 J jnl
Maximum sensitivity to update schedules of elementary cellular automata over infinite configurations.
Inf. Comput.
Eurico L. P. Ruivo, Pedro P. B. de Oliveira, Marco Montalva-Medel, Kévin Perrot
2020 J jnl
Maximum sensitivity to update schedules of elementary cellular automata over periodic configurations.
Nat. Comput.
Kévin Perrot, Marco Montalva-Medel, Pedro Paulo Balbi de Oliveira, Eurico L. P. Ruivo
2020 — conf
Non-maximal Sensitivity to Synchronism in Periodic Elementary Cellular Automata: Exact Asymptotic Measures.
Automata
Pedro Paulo Balbi de Oliveira, Enrico Formenti, Kévin Perrot, Sara Riva, Eurico L. P. Ruivo
2020 J jnl
Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures.
CoRR
Pedro Paulo Balbi de Oliveira, Enrico Formenti, Kévin Perrot, Sara Riva, Eurico L. P. Ruivo
2019 J jnl
A perfect solution to the parity problem with elementary cellular automaton 150 under asynchronous update.
Inf. Sci.
Eurico L. P. Ruivo, Pedro Paulo Balbi de Oliveira
2018 J jnl
A Mining a Class of Decision Problems for One-dimensional Cellular Automata.
J. Cell. Autom.
Fabiola Lobos, Eric Goles, Eurico L. P. Ruivo, Pedro Paulo Balbi de Oliveira, Pedro Montealegre
2018 J jnl
Shift-equivalence of
Commun. Nonlinear Sci. Numer. Simul.
Eurico L. P. Ruivo, Pedro P. B. de Oliveira, Fabiola Lobos, Eric Goles
2017 J jnl
Inferring the Limit Behavior of Some Elementary Cellular Automata.
Int. J. Bifurc. Chaos
Eurico L. P. Ruivo, Pedro Paulo Balbi de Oliveira
2016 J jnl
Advances in the study of elementary cellular automata regular language complexity.
Complex.
Pedro Paulo Balbi de Oliveira, Eurico L. P. Ruivo, Wander L. Costa, Fábio T. Miki, Victor V. Trafaniuc
2014 B conf
Detection of filter-like cellular automata spectra.
IJCNN
Eurico L. P. Ruivo, Pedro Paulo Balbi de Oliveira