Cold dynamics in cellular automata: a tutorial
G. Theyssier
Natural Computing (25p.) doi:10.1007/s11047-022-09886-2
Article complet
Cellular automata and bootstrap percolation
V. Salo, G. Theyssier, I. Törmä
Theoretical Computer Science (12p.) doi:10.1016/j.tcs.2022.04.015
Article complet
The Mirage of Universality in Cellular Automata
G. Theyssier
Book chapter (13p.) doi:10.1007/978-3-030-92551-2_5
Article complet
Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM)
D. Pchelina, N. Schabanel, S. Seki, G. Theyssier
STACS 2022 (23p.) doi:10.4230/LIPIcs.STACS.2022.51
Article complet
Freezing, Bounded-Change and Convergent Cellular Automata
N. Ollinger, G. Theyssier
Discrete Mathematics & Theoretical Computer Science (37p.) doi:10.46298/dmtcs.5734
Article complet
On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics
E. Goles, P. Montealegre, M. Ríos Wilson, G. Theyssier
CiE 2021 (29p.) doi:10.1007/978-3-030-80049-9_24
Article complet
Rice-Like Theorems for Automata Networks
G. Gamard, P. Guillon, K. Perrot, G. Theyssier
STACS 2021 (17p.) doi:10.4230/LIPIcs.STACS.2021.32
Article complet
Commutative Automata Networks
F. Bridoux, M. Gadouleau, G. Theyssier
AUTOMATA 2020 (15p.) doi:10.1007/978-3-030-61588-8_4
Article complet
On Simulation in Automata Networks
F. Bridoux, M. Gadouleau, G. Theyssier
CiE 2020 (19p.) doi:10.1007/978-3-030-51466-2_24
Article complet
Expansive Automata Networks
F. Bridoux, M. Gadouleau, G. Theyssier
Theoretical Computer Science (19p.) doi:10.1016/j.tcs.2020.06.019
Article complet
Pre-expansivity in cellular automata
A. Gajardo, V. Nesme, G. Theyssier
Theoretical Computer Science (47p.) doi:10.1016/j.tcs.2019.10.034
Article complet
Characterizing asymptotic randomization in abelian cellular automata
B. Hellouin de Menibus, V. Salo, G. Theyssier
Ergodic Theory and Dynamical Systems (21p.) doi:10.1017/etds.2018.75
Article complet
Universality in Freezing Cellular Automata
F. Becker, D. Maldonado, N. Ollinger, G. Theyssier
CiE 2018 (21p.) doi:10.1007/978-3-319-94418-0_5
Article complet
On the complexity of two-dimensional signed majority cellular automata
E. Goles, P. Montealegre, K. Perrot, G. Theyssier
Journal of Computer and System Sciences (32p.) doi:10.1016/j.jcss.2017.07.010
Article complet
On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One
F. Bridoux, P. Guillon, K. Perrot, S. Sené, G. Theyssier
TAMC 2017 (19p.) doi:10.1007/978-3-319-55911-7_9
Article complet
Propagation, Diffusion and Randomization in Cellular Automata
G. Theyssier
Long abstract of invited talk AUTOMATA 2016 (7p.) doi:10.1007/978-3-319-39300-1_1
Article complet
μ-Limit sets of cellular automata from a computational complexity perspective
L. Boyer, M. Delacourt, V. Poupet, M. Sablik, G. Theyssier
Journal of Computer and System Sciences (41p.) doi:10.1016/j.jcss.2015.05.004
Article complet
Introducing Freezing Cellular Automata
E. Goles, N. Ollinger, G. Theyssier
Exploratory paper AUTOMATA 2015 (10p.) doi:NO DOI
Article complet
Strict Majority Bootstrap Percolation in the r-wheel
M. A. Kiwi, P. Moisset de Espanés, I. Rapaport, S. Rica, G. Theyssier
Information Processing Letters (12p.) doi:10.1016/j.ipl.2014.01.005
Article complet
Intrinsic universality in tile self-assembly requires cooperation
P.-E. Meunier, M. J. Patitz, S. M. Summers, G. Theyssier, A. Winslow, D. Woods
SODA 2014 (43p.) doi:10.1137/1.9781611973402.56
Article complet
Stochastic Cellular Automata: Correlations, Decidability and Simulations
P. Arrighi, N. Schabanel, G. Theyssier
Fundamentae Informaticae (35p.) doi:10.3233/FI-2013-875
Article complet
Asymptotically almost all lambda-terms are strongly normalizing
R. David, C. Raffali, K. Grygiel, J. Kozik, G. Theyssier, M. Zaionc
Logical Methods in Computer Science (38p.) doi:10.2168/LMCS-9(1:2)2013
Article complet
Subshifts as models for MSO logic
E. Jeandel, G. Theyssier
Information and Computation (17p.) doi:10.1016/j.ic.2013.01.003
Article complet
Intrinsic Simulations between Stochastic Cellular Automata
P. Arrighi, N. Schabanel, G. Theyssier
JAC 2012 (17p.) doi:10.4204/EPTCS.90.17
Article complet
Selfsimilarity, Simulation and Spacetime Symmetries
V. Nesme, G. Theyssier
AUTOMATA 2011 (20p.)
Article complet
Clandestine Simulations in Cellular Automata
P. Guillon, P.-E. Meunier, G. Theyssier
JAC 2010 (18p.)
Article complet
Bulking II: Classifications of Cellular Automata
M. Delorme, J. Mazoyer, N. Ollinger, G. Theyssier
Theoretical Computer Science (42p.) doi:10.1016/j.tcs.2011.02.024
Article complet
Bulking I: an Abstract Theory of Bulking
M. Delorme, J. Mazoyer, N. Ollinger, G. Theyssier
Theoretical Computer Science (27p.) doi:10.1016/j.tcs.2011.02.023
Article complet
Directional Dynamics along Arbitrary Curves in Cellular Automata
M. Delacourt, V. Poupet, M. Sablik, G. Theyssier
Theoretical Computer Science (37p.) doi:10.1016/j.tcs.2011.02.019
Article complet
Communication Complexity and Intrinsic Universality in Cellular Automata
E. Goles, P.-E. Meunier, I. Rapaport, G. Theyssier
Theoretical Computer Science (32p.) doi:10.1016/j.tcs.2010.10.005
Article completErratum
On Factor Universality in Symbolic Spaces
L. Boyer, G. Theyssier
MFCS 2010 (15p.) doi:10.1007/978-3-642-15155-2_20
Article complet
Topological Dynamics of Cellular Automata: Dimension Matters
M. Sablik, G. Theyssier
Theory of Computing Systems (23p.) doi:10.1007/s00224-010-9255-x
Article complet
Subshifts, Languages and Logic
E. Jeandel, G. Theyssier
DLT 2009 (16p.) doi:10.1007/978-3-642-02737-6_23
Article complet
On Local Symmetries and Universality in Cellular Automata.
L. Boyer, G. Theyssier
STACS 2009 (12p.) doi:10.4230/LIPIcs.STACS.2009.1836
Article complet
Amalgamation of Cellular Automata.
G. Theyssier
JAC 2008
Article completErratum
Topological Dynamics of 2D Cellular Automata.
M. Sablik, G. Theyssier
CiE 2008 (13p.) doi:10.1007/978-3-540-69407-6_56
Article complet
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures.
L. Boyer, V. Poupet, G. Theyssier
MFCS 2006 (13p.) doi:10.1007/11821069_17
Article complet
How common can be universality in cellular automata?
G. Theyssier
STACS 2005 doi:10.1007/978-3-540-31856-9_10
Article complet
Captive Cellular Automata.
G. Theyssier
MFCS 2004 doi:10.1007/978-3-540-28629-5_32
Article complet
Cellular automata and communication complexity.
C. Dürr, I. Rapaport, G. Theyssier
Theoretical Computer Science doi:10.1016/j.tcs.2004.03.017
Article complet
AccueilArticlesExposésThèseListesThèmesACÉtudiantsRéseauxImagesACMLVulgarisationLibre
Français
English
Español
Accueil
Publications
Recherche
Autres