Guillaume Theyssier

According to our database, Guillaume Theyssier authored at least 51 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Local Certification of Majority Dynamics.

Diego Maldonado, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

2023

Preface.

Enrico Formenti, Sylvain Sené, Guillaume Theyssier

Nat. Comput., September, 2023

Hardness of monadic second-order formulae over succinct graphs.

Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier

CoRR, 2023

2022

Cellular automata and bootstrap percolation.

Ville Salo, Guillaume Theyssier, Ilkka Törmä

Theor. Comput. Sci., 2022

Cold dynamics in cellular automata: a tutorial.

Guillaume Theyssier

Nat. Comput., 2022

Freezing, Bounded-Change and Convergent Cellular Automata.

Nicolas Ollinger, Guillaume Theyssier

Discret. Math. Theor. Comput. Sci., 2022

Intrinsic Simulations and Universality in Automata Networks.

Martín Ríos Wilson, Guillaume Theyssier

CoRR, 2022

Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM).

Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Guillaume Theyssier

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

On Turedo Hierarchies and Intrinsic Universality.

Samuel Nalin, Guillaume Theyssier

Proceedings of the 28th International Conference on DNA Computing and Molecular Programming, 2022

The Mirage of Universality in Cellular Automata.

Guillaume Theyssier

Proceedings of the Automata and Complexity, 2022

2021

Bootstrap Percolation and Cellular Automata.

Ville Salo, Guillaume Theyssier, Ilkka Törmä

CoRR, 2021

On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks.

Martín Ríos Wilson, Guillaume Theyssier

CoRR, 2021

Rice-Like Theorems for Automata Networks.

Guilhem Gamard, Pierre Guillon, Kévin Perrot, Guillaume Theyssier

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics.

Eric Goles, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier

Proceedings of the Connecting with Computability, 2021

2020

Pre-expansivity in cellular automata.

Anahí Gajardo, Vincent Nesme, Guillaume Theyssier

Theor. Comput. Sci., 2020

Expansive automata networks.

Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier

Theor. Comput. Sci., 2020

On Simulation in Automata Networks.

Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier

Proceedings of the Beyond the Horizon of Computability, 2020

Commutative Automata Networks.

Florian Bridoux, Maximilien Gadouleau, Guillaume Theyssier

Proceedings of the Cellular Automata and Discrete Complex Systems, 2020

2018

On the complexity of two-dimensional signed majority cellular automata.

Eric Goles, Pedro Montealegre, Kévin Perrot, Guillaume Theyssier

J. Comput. Syst. Sci., 2018

Universality in Freezing Cellular Automata.

Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier

Proceedings of the Sailing Routes in the World of Computation, 2018

2017

Characterizing Asymptotic Randomization in Abelian Cellular Automata.

Benjamin Hellouin de Menibus, Ville Salo, Guillaume Theyssier

CoRR, 2017

On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One.

Florian Bridoux, Pierre Guillon, Kévin Perrot, Sylvain Sené, Guillaume Theyssier

Proceedings of the Theory and Applications of Models of Computation, 2017

2016

Propagation, Diffusion and Randomization in Cellular Automata.

Guillaume Theyssier

Proceedings of the Cellular Automata and Discrete Complex Systems, 2016

2015

μ-Limit sets of cellular automata from a computational complexity perspective.

Laurent Boyer, Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier

J. Comput. Syst. Sci., 2015

2014

Strict Majority Bootstrap Percolation in the r-wheel.

Marcos A. Kiwi, Pablo Moisset de Espanés, Ivan Rapaport, Sergio Rica, Guillaume Theyssier

Inf. Process. Lett., 2014

Intrinsic universality in tile self-assembly requires cooperation.

Pierre-Etienne Meunier, Matthew J. Patitz, Scott M. Summers, Guillaume Theyssier, Andrew Winslow, Damien Woods

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

Subshifts as models for MSO logic.

Emmanuel Jeandel, Guillaume Theyssier

Inf. Comput., 2013

Stochastic Cellular Automata: Correlations, Decidability and Simulations.

Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier

Fundam. Informaticae, 2013

2012

Intrinsic Simulations between Stochastic Cellular Automata

Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

2011

Bulking II: Classifications of cellular automata.

Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier

Theor. Comput. Sci., 2011

Bulking I: An abstract theory of bulking.

Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier

Theor. Comput. Sci., 2011

Directional dynamics along arbitrary curves in cellular automata.

Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier

Theor. Comput. Sci., 2011

Communication complexity and intrinsic universality in cellular automata.

Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier

Theor. Comput. Sci., 2011

Erratum to: "Communication Complexity and Intrinsic Universality in Cellular Automata" [Theor. Comput. Sci 412 (1-2) (2011) 2-21].

Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier

Theor. Comput. Sci., 2011

Topological Dynamics of Cellular Automata: Dimension Matters.

Mathieu Sablik, Guillaume Theyssier

Theory Comput. Syst., 2011

Selfsimilarity, Simulation and Spacetime Symmetries.

Vincent Nesme, Guillaume Theyssier

Proceedings of the 17th International Workshop on Cellular Automata and Discrete Complex Systems, 2011

2010

On Factor Universality in Symbolic Spaces.

Laurent Boyer, Guillaume Theyssier

Proceedings of the Mathematical Foundations of Computer Science 2010, 2010

Clandestine Simulations in Cellular Automata.

Pierre Guillon, Pierre-Etienne Meunier, Guillaume Theyssier

Proceedings of the Second Symposium on Cellular Automata "Journées Automates Cellulaires", 2010

2009

Subshifts and Logic: Back and Forth

Emmanuel Jeandel, Guillaume Theyssier

CoRR, 2009

Some properties of random lambda terms

René David, Christophe Raffalli, Guillaume Theyssier, Katarzyna Grygiel, Jakub Kozik, Marek Zaionc

Log. Methods Comput. Sci., 2009

On Local Symmetries And Universality In Cellular Autmata

Laurent Boyer, Guillaume Theyssier

CoRR, 2009

On Local Symmetries and Universality in Cellular Automata.

Laurent Boyer, Guillaume Theyssier

Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, 2009

Subshifts, Languages and Logic.

Emmanuel Jeandel, Guillaume Theyssier

Proceedings of the Developments in Language Theory, 13th International Conference, 2009

2008

Communications in cellular automata

Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier

Proceedings of the Proceedings International Workshop on The Complexity of Simple Programs, 2008

Amalgamation of cellular automata.

Guillaume Theyssier

Proceedings of the First Symposium on Cellular Automata "Journées Automates Cellulaires" (JAC 2008), 2008

Topological Dynamics of 2D Cellular Automata.

Mathieu Sablik, Guillaume Theyssier

Proceedings of the Logic and Theory of Algorithms, 2008

2006

On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures.

Laurent Boyer, Victor Poupet, Guillaume Theyssier

Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

2005

Automates cellulaires : un modèle de complexités. (Cellular automata: a model of complexities).

Guillaume Theyssier

PhD thesis, 2005

How Common Can Be Universality for Cellular Automata?.

Guillaume Theyssier

Proceedings of the STACS 2005, 2005

2004

Cellular automata and communication complexity.

Christoph Dürr, Ivan Rapaport, Guillaume Theyssier

Theor. Comput. Sci., 2004

Captive Cellular Automata.

Guillaume Theyssier

Proceedings of the Mathematical Foundations of Computer Science 2004, 2004