Guillaume Theyssier
Guillaume Theyssier
Verified email at univ-savoie.fr
Title
Cited by
Cited by
Year
Intrinsic universality in tile self-assembly requires cooperation
PE Meunier, MJ Patitz, SM Summers, G Theyssier, A Winslow, D Woods
Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete …, 2014
652014
Asymptotically almost all\lambda-terms are strongly normalizing
R David, K Grygiel, J Kozic, C Raffalli, G Theyssier, M Zaionc
arXiv preprint arXiv:0903.5505, 2009
522009
Bulking II: Classifications of cellular automata
M Delorme, J Mazoyer, N Ollinger, G Theyssier
Theoretical Computer Science 412 (30), 3881-3905, 2011
482011
Bulking I: an abstract theory of bulking
M Delorme, J Mazoyer, N Ollinger, G Theyssier
Theoretical Computer Science 412 (30), 3866-3880, 2011
432011
Cellular automata and communication complexity
C Dürr, I Rapaport, G Theyssier
Theoretical Computer Science 322 (2), 355-368, 2004
332004
Communication complexity and intrinsic universality in cellular automata
E Goles, PE Meunier, I Rapaport, G Theyssier
Theoretical Computer Science 412 (1-2), 2-21, 2011
322011
Automates cellulaires: un modele de complexités
G Theyssier
Ecole normale supérieure de lyon-ENS LYON, 2005
262005
Topological dynamics of 2D cellular automata
M Sablik, G Theyssier
Conference on Computability in Europe, 523-532, 2008
202008
Captive cellular automata
G Theyssier
International Symposium on Mathematical Foundations of Computer Science, 427-438, 2004
202004
How common can be universality for cellular automata?
G Theyssier
Annual Symposium on Theoretical Aspects of Computer Science, 121-132, 2005
192005
Some properties of random lambda terms
R David, C Raffalli, G Theyssier, K Grygiel, J Kozik, M Zaionc
Logical Methods in Computer Science 9 (1), 2009
172009
On Local Symmetries And Universality In Cellular Autmata
L Boyer, G Theyssier
arXiv preprint arXiv:0902.1253, 2009
172009
Introducing freezing cellular automata
E Goles, N Ollinger, G Theyssier
Cellular Automata and Discrete Complex Systems, 21st International Workshop …, 2015
162015
On the complexity of limit sets of cellular automata associated with probability measures
L Boyer, V Poupet, G Theyssier
International Symposium on Mathematical Foundations of Computer Science, 190-201, 2006
152006
Intrinsic simulations between stochastic cellular automata
P Arrighi, N Schabanel, G Theyssier
arXiv preprint arXiv:1208.2763, 2012
132012
Directional dynamics along arbitrary curves in cellular automata
M Delacourt, V Poupet, M Sablik, G Theyssier
Theoretical Computer Science 412 (30), 3800-3821, 2011
132011
Stochastic cellular automata: Correlations, decidability and simulations
P Arrighi, N Schabanel, G Theyssier
Fundamenta Informaticae 126 (2-3), 121-156, 2013
122013
On the complexity of two-dimensional signed majority cellular automata
E Goles, P Montealegre, K Perrot, G Theyssier
Journal of Computer and System Sciences 91, 1-32, 2018
112018
On factor universality in symbolic spaces
L Boyer, G Theyssier
International Symposium on Mathematical Foundations of Computer Science, 209-220, 2010
112010
μ-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 81 (8), 1623-1647, 2015
92015
The system can't perform the operation now. Try again later.
Articles 1–20