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

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