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
Full paper

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
Full paper

μ-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
Full paper

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
Full paper

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
Full paper

Stochastic Cellular Automata: Correlations, Decidability and Simulations
P. Arrighi, N. Schabanel, G. Theyssier
Fundamentae Informaticae (35p.) doi:10.3233/FI-2013-875
Full paper

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
Full paper

Subshifts as models for MSO logic
E. Jeandel, G. Theyssier
Information and Computation (17p.) doi:10.1016/j.ic.2013.01.003
Full paper

Intrinsic Simulations between Stochastic Cellular Automata
P. Arrighi, N. Schabanel, G. Theyssier
JAC 2012 (17p.) doi:10.4204/EPTCS.90.17
Full paper

Selfsimilarity, Simulation and Spacetime Symmetries
V. Nesme, G. Theyssier
AUTOMATA 2011 (20p.)
Full paper

Clandestine Simulations in Cellular Automata
P. Guillon, P.-E. Meunier, G. Theyssier
JAC 2010 (18p.)
Full paper

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
Full paper

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
Full paper

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
Full paper

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
Full paperErratum

On Factor Universality in Symbolic Spaces
L. Boyer, G. Theyssier
MFCS 2010 (15p.) doi:10.1007/978-3-642-15155-2_20
Full paper

Topological Dynamics of Cellular Automata: Dimension Matters
M. Sablik, G. Theyssier
Theory of Computing Systems (23p.) doi:10.1007/s00224-010-9255-x
Full paper

Subshifts, Languages and Logic
E. Jeandel, G. Theyssier
DLT 2009 (16p.) doi:10.1007/978-3-642-02737-6_23
Full paper

On Local Symmetries and Universality in Cellular Automata.
L. Boyer, G. Theyssier
STACS 2009 (12p.) doi:10.4230/LIPIcs.STACS.2009.1836
Full paper

Amalgamation of Cellular Automata.
G. Theyssier
JAC 2008
Full paperErratum

Topological Dynamics of 2D Cellular Automata.
M. Sablik, G. Theyssier
CiE 2008 (13p.) doi:10.1007/978-3-540-69407-6_56
Full paper

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
Full paper

How common can be universality in cellular automata?
G. Theyssier
STACS 2005 doi:10.1007/978-3-540-31856-9_10
Full paper

Captive Cellular Automata.
G. Theyssier
MFCS 2004 doi:10.1007/978-3-540-28629-5_32
Full paper

Cellular automata and communication complexity.
C. Dürr, I. Rapaport, G. Theyssier
Theoretical Computer Science doi:10.1016/j.tcs.2004.03.017
Full paper

HomePapersTalksPhd thesisListsThemesCAStudentsNetworksImagesACMLPop-scienceOpen/free
Français
English
Español
Home
Publications
Research
Others