Eurico L. P. Ruivo

dblp:150/4198 · also Eurico Luiz Próspero Ruivo · DBLP profile ↗
← Back
8ranked-venue papers
3as first author
4since 2021 · last 2025
0000-0002-4672-4675ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 3 · 1 first-author · 2 since 2021Theory of computation · 3 · 1 first-author · 2 since 2021Artificial intelligence and machine learning · 2 · 1 first-author
YearPublicationVenuePosition
2025 Fast solutions to k-parity and k-synchronisation using parallel automata networks
Pacôme Perrotin, Eurico L. P. Ruivo, Pedro P. B. de Oliveira
Theor. Comput. Sci.2
2024 Generalisation of a synchronous solution of the parity problem on cyclic configurations over a non-circulant graph
Fernando Faria, Eurico L. P. Ruivo, Pedro P. B. de Oliveira
Inf. Sci.2
2022 Synchronous solution of the parity problem on cyclic configurations, with elementary cellular automaton rule 150, over a family of directed, non-circulant, regular graphs
Pedro P. B. de Oliveira, Eurico L. P. Ruivo, Fernando Faria
Inf. Sci.2
2022 Non-maximal sensitivity to synchronism in elementary cellular automata: Exact asymptotic measures
Pedro P. B. de Oliveira, Enrico Formenti, Kévin Perrot, Sara Riva, Eurico L. P. Ruivo
Theor. Comput. Sci.5
2020 Maximum sensitivity to update schedules of elementary cellular automata over infinite configurations
Eurico L. P. Ruivo, Pedro P. B. de Oliveira, Marco Montalva-Medel, Kévin Perrot
Inf. Comput.1
2020 Maximum sensitivity to update schedules of elementary cellular automata over periodic configurations
Kévin Perrot, Marco Montalva-Medel, Pedro P. B. de Oliveira, Eurico L. P. Ruivo
Nat. Comput.4
2019 A perfect solution to the parity problem with elementary cellular automaton 150 under asynchronous update
Eurico L. P. Ruivo, Pedro P. B. de Oliveira
Inf. Sci.1
2014 Detection of filter-like cellular automata spectra
abstract
The Fourier spectra of one-dimensional cellular automata give a quantitative and qualitative characterisation of the average final configurations obtained out of their rules, as they are applied to sets of random initial configurations. The elementary cellular automata rule space presents spectra that bring to mind those of digital filters, and the same happens to some of the cellular automata rules obtained through composition of particular elementary cellular automata. As such, one might be willing to discover other filter type rules that might exist in larger spaces. In order to explore the possibility of detecting these cellular automata in a larger space, two methods are applied: a Multilayer Perceptron and the k-Nearest Neighbours classification algorithm. Both algorithms presented considerably high accuracies, with the Multilayer Perceptron showing an overall lower false negative rate, thus indicating that the methods may be generalised to other rule spaces and to the detection of other features, providing an automatic method to detect features in cellular automata spectra.
Eurico L. P. Ruivo, Pedro P. B. de Oliveira
IJCNN1