Guillaume Theyssier

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 39

Top Venues

CoRR

Theor. Comput. Sci.

CiE

J. Comput. Syst. Sci.

École normale supérieure de Lyon, France (PHD)

Education History

École normale supérieure de Lyon, France

PHD

Publications

Guillaume Theyssier
FO Logic on Cellular Automata Orbits Equals MSO Logic. ICALP (2024)
Diego Maldonado, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier
Local Certification of Majority Dynamics. SOFSEM (2024)
Martín Ríos Wilson, Guillaume Theyssier
Intrinsic universality in automata networks I: Families and simulations. Theor. Comput. Sci. 997 (2024)
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
On the parameterized complexity of freezing dynamics. Adv. Appl. Math. 157 (2024)
Guillaume Theyssier
FO logic on cellular automata orbits equals MSO logic. CoRR (2024)
Enrico Formenti, Sylvain Sené, Guillaume Theyssier
Preface. Nat. Comput. 22 (3) (2023)
Diego Maldonado, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier
Local Certification of Majority Dynamics. CoRR (2023)
Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier
Hardness of monadic second-order formulae over succinct graphs. CoRR (2023)
Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Guillaume Theyssier
Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM). STACS (2022)
Samuel Nalin, Guillaume Theyssier
On Turedo Hierarchies and Intrinsic Universality. DNA (2022)
Martín Ríos Wilson, Guillaume Theyssier
Intrinsic Simulations and Universality in Automata Networks. CoRR (2022)
Guillaume Theyssier
The Mirage of Universality in Cellular Automata. Automata and Complexity (2022)
Ville Salo, Guillaume Theyssier, Ilkka Törmä
Cellular automata and bootstrap percolation. Theor. Comput. Sci. 924 (2022)
Samuel Nalin, Guillaume Theyssier
On Turedo Hierarchies and Intrinsic Universality. CoRR (2022)
Nicolas Ollinger, Guillaume Theyssier
Freezing, Bounded-Change and Convergent Cellular Automata. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Guillaume Theyssier
Cold Dynamics in Cellular Automata: a Tutorial. CoRR (2022)
Guillaume Theyssier
Cold dynamics in cellular automata: a tutorial. Nat. Comput. 21 (3) (2022)
Martín Ríos Wilson, Guillaume Theyssier
On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks. CoRR (2021)
Ville Salo, Guillaume Theyssier, Ilkka Törmä
Bootstrap Percolation and Cellular Automata. CoRR (2021)
Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier
Rice-Like Theorems for Automata Networks. STACS (2021)
Eric Goles, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier
On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics. CiE (2021)
Guillaume Theyssier
The Mirage of Universality in Cellular Automata. CoRR (2021)
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
Commutative automata networks. CoRR (2020)
Anahí Gajardo, Vincent Nesme, Guillaume Theyssier
Pre-expansivity in cellular automata. Theor. Comput. Sci. 816 (2020)
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
Expansive automata networks. Theor. Comput. Sci. 843 (2020)
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
On Simulation in Automata Networks. CiE (2020)
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
Commutative Automata Networks. Automata (2020)
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
Simulation of automata networks. CoRR (2020)
Eric Goles, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier
On the impact of treewidth in the computational complexity of freezing dynamics. CoRR (2020)
Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier
Expansive Automata Networks. CoRR (2019)
Nicolas Ollinger, Guillaume Theyssier
Freezing, Bounded-Change and Convergent Cellular Automata. CoRR (2019)
Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier
Universality in Freezing Cellular Automata. CiE (2018)
Eric Goles, Pedro Montealegre, Kévin Perrot, Guillaume Theyssier
On the complexity of two-dimensional signed majority cellular automata. J. Comput. Syst. Sci. 91 (2018)
Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier
Universality in Freezing Cellular Automata. CoRR (2018)
Florian Bridoux, Pierre Guillon, Kévin Perrot, Sylvain Sené, Guillaume Theyssier
On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One. TAMC (2017)
Florian Bridoux, Pierre Guillon, Kévin Perrot, Sylvain Sené, Guillaume Theyssier
On the cost of simulating a parallel Boolean automata network by a block-sequential one. CoRR (2017)
Benjamin Hellouin de Menibus, Ville Salo, Guillaume Theyssier
Characterizing Asymptotic Randomization in Abelian Cellular Automata. CoRR (2017)
Anahí Gajardo, Vincent Nesme, Guillaume Theyssier
Pre-Expansivity in Cellular Automata. CoRR (2016)
Guillaume Theyssier
Propagation, Diffusion and Randomization in Cellular Automata. Automata (2016)
Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
μ-Limit sets of cellular automata from a computational complexity perspective. J. Comput. Syst. Sci. 81 (8) (2015)
Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier
Strict Majority Bootstrap Percolation in the r-wheel. Inf. Process. Lett. 114 (6) (2014)
Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
Intrinsic universality in tile self-assembly requires cooperation. SODA (2014)
Emmanuel Jeandel, Guillaume Theyssier
Subshifts as models for MSO logic. Inf. Comput. 225 (2013)
Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier
Strict majority bootstrap percolation in the r-wheel. CoRR (2013)
Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier
Stochastic Cellular Automata: Correlations, Decidability and Simulations. Fundam. Informaticae 126 (2-3) (2013)
Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods
Intrinsic universality in tile self-assembly requires cooperation CoRR (2013)
Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier
Stochastic Cellular Automata: Correlations, Decidability and Simulations CoRR (2013)
Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
μ-Limit Sets of Cellular Automata from a Computational Complexity Perspective. CoRR (2013)
Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier
Intrinsic Simulations between Stochastic Cellular Automata AUTOMATA & JAC (2012)
Vincent Nesme, Guillaume Theyssier
Selfsimilarity, Simulation and Spacetime Symmetries CoRR (2011)
Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier
Bulking II: Classifications of cellular automata. Theor. Comput. Sci. 412 (30) (2011)
Mathieu Sablik, Guillaume Theyssier
Topological Dynamics of Cellular Automata: Dimension Matters. Theory Comput. Syst. 48 (3) (2011)
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
Erratum to: "Communication Complexity and Intrinsic Universality in Cellular Automata" [Theor. Comput. Sci 412 (1-2) (2011) 2-21]. Theor. Comput. Sci. 412 (52) (2011)
Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
Directional dynamics along arbitrary curves in cellular automata. Theor. Comput. Sci. 412 (30) (2011)
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
Communication complexity and intrinsic universality in cellular automata. Theor. Comput. Sci. 412 (1-2) (2011)
Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier
Bulking I: An abstract theory of bulking. Theor. Comput. Sci. 412 (30) (2011)
Vincent Nesme, Guillaume Theyssier
Selfsimilarity, Simulation and Spacetime Symmetries. Automata (2011)
Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
Directional Dynamics along Arbitrary Curves in Cellular Automata CoRR (2010)
Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier
Bulking II: Classifications of Cellular Automata CoRR (2010)
Laurent Boyer, Guillaume Theyssier
On Factor Universality in Symbolic Spaces CoRR (2010)
Laurent Boyer, Guillaume Theyssier
On Factor Universality in Symbolic Spaces. MFCS (2010)
Pierre Guillon, Pierre-Etienne Meunier, Guillaume Theyssier
Clandestine Simulations in Cellular Automata CoRR (2010)
Pierre Guillon, Pierre-Etienne Meunier, Guillaume Theyssier
Clandestine Simulations in Cellular Automata. JAC (2010)
Eric Goles Chacc, Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
Communication Complexity and Intrinsic Universality in Cellular Automata CoRR (2009)
René David, Christophe Raffalli, Guillaume Theyssier, Katarzyna Grygiel, Jakub Kozik, Marek Zaionc
Some properties of random lambda terms Log. Methods Comput. Sci. 9 (1) (2009)
Emmanuel Jeandel, Guillaume Theyssier
Subshifts, Languages and Logic. Developments in Language Theory (2009)
Laurent Boyer, Guillaume Theyssier
On Local Symmetries and Universality in Cellular Automata. STACS (2009)
Emmanuel Jeandel, Guillaume Theyssier
Subshifts, Languages and Logic CoRR (2009)
Emmanuel Jeandel, Guillaume Theyssier
Subshifts and Logic: Back and Forth CoRR (2009)
Laurent Boyer, Guillaume Theyssier
On Local Symmetries And Universality In Cellular Autmata CoRR (2009)
Mathieu Sablik, Guillaume Theyssier
Topological Dynamics of Cellular Automata: Dimension Matters CoRR (2008)
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
Communications in cellular automata CSP (2008)
Mathieu Sablik, Guillaume Theyssier
Topological Dynamics of 2D Cellular Automata. CiE (2008)
Guillaume Theyssier
Amalgamation of cellular automata. JAC (2008)
Mathieu Sablik, Guillaume Theyssier
Topological Dynamics of 2D Cellular Automata CoRR (2007)
Laurent Boyer, Victor Poupet, Guillaume Theyssier
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures. MFCS (2006)
Laurent Boyer, Victor Poupet, Guillaume Theyssier
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures CoRR (2006)
Guillaume Theyssier
How Common Can Be Universality for Cellular Automata?. STACS (2005)
Christoph Dürr, Ivan Rapaport, Guillaume Theyssier
Cellular automata and communication complexity. Theor. Comput. Sci. 322 (2) (2004)
Guillaume Theyssier
Captive Cellular Automata. MFCS (2004)
Christoph Dürr, Ivan Rapaport, Guillaume Theyssier
Cellular automata and communication complexity CoRR (2002)

Guillaume Theyssier.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Guillaume Theyssier