Pacôme Perrotin

dblp:215/5475 · DBLP profile ↗
← Back
8ranked-venue papers
3as first author
6since 2021 · last 2025
0000-0003-1197-2676ORCID · corroborated

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

Theory of computation · 7 · 2 first-author · 5 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2025 Subshifts Defined by Nondeterministic and Alternating Plane-Walking Automata
Benjamin Hellouin de Menibus, Pacôme Perrotin
STACS2
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.1
2023 Turning Block-Sequential Automata Networks into Smaller Parallel Networks with Isomorphic Limit Dynamics
Pacôme Perrotin, Sylvain Sené
CiE1
2023 Associating parallel automata network dynamics and strictly one-way cellular automata
Pacôme Perrotin
Nat. Comput.1
2021 Optimising Attractor Computation in Boolean Automata Networks
Kévin Perrot, Pacôme Perrotin, Sylvain Sené
LATA2
2021 On Boolean Automata Networks (de)Composition
abstract
Boolean automata networks (BANs) are a generalisation of Boolean cellular automata. In such, any theorem describing the way BANs compute information is a strong tool that can be applied to a wide range of models of computation. In this paper we explore a way of working with BANs which involves adding external inputs to the base model (via modules), and more importantly, a way to link networks together using the above mentioned inputs (via wirings). Our aim is to develop a powerful formalism for BAN (de)composition. We formulate three results: the first one shows that our modules/wirings definition is complete; the second one uses modules/wirings to prove simulation results amongst BANs; the final one expresses the complexity of the relation between modularity and the dynamics of modules.
Kévin Perrot, Pacôme Perrotin, Sylvain Sené
Fundam. Informaticae2
2020 On the Complexity of Acyclic Modules in Automata Networks
Kévin Perrot, Pacôme Perrotin, Sylvain Sené
TAMC2
2018 A Framework for (De)composing with Boolean Automata Networks
Kévin Perrot, Pacôme Perrotin, Sylvain Sené
MCU2