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
Articulo completo

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
Articulo completo

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

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
Articulo completo

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
Articulo completo

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

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
Articulo completo

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

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

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

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

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
Articulo completo

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
Articulo completo

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
Articulo completo

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
Articulo completoErratum

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

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

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

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

Amalgamation of Cellular Automata.
G. Theyssier
JAC 2008
Articulo completoErratum

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

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
Articulo completo

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

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

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

InicioArticulosCharlasTesisListasTemasACEstudiantesRedesImagenesACMLDivulgaciónAbierto/libre
Français
English
Español
Inicio
Publicaciones
Investigación
Otros