Follow
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
802014
Asymptotically almost all\lambda-terms are strongly normalizing
R David, K Grygiel, J Kozik, C Raffalli, G Theyssier, M Zaionc
Logical Methods in Computer Science 9, 2013
522013
Bulking II: Classifications of cellular automata
M Delorme, J Mazoyer, N Ollinger, G Theyssier
Theoretical Computer Science 412 (30), 3881-3905, 2011
522011
Bulking I: an abstract theory of bulking
M Delorme, J Mazoyer, N Ollinger, G Theyssier
Theoretical Computer Science 412 (30), 3866-3880, 2011
452011
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
432011
Cellular automata and communication complexity
C Dürr, I Rapaport, G Theyssier
Theoretical Computer Science 322 (2), 355-368, 2004
362004
Introducing freezing cellular automata
E Goles, N Ollinger, G Theyssier
Cellular Automata and Discrete Complex Systems, 21st International Workshop …, 2015
292015
Automates cellulaires: un modele de complexités
G Theyssier
Ecole normale supérieure de lyon-ENS LYON, 2005
292005
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
232018
Topological dynamics of 2D cellular automata
M Sablik, G Theyssier
Conference on Computability in Europe, 523-532, 2008
222008
Stochastic cellular automata: Correlations, decidability and simulations
P Arrighi, N Schabanel, G Theyssier
Fundamenta Informaticae 126 (2-3), 121-156, 2013
212013
Captive cellular automata
G Theyssier
International Symposium on Mathematical Foundations of Computer Science, 427-438, 2004
202004
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
192009
How common can be universality for cellular automata?
G Theyssier
STACS 2005: 22nd Annual Symposium on Theoretical Aspects of Computer Science …, 2005
192005
Directional dynamics along arbitrary curves in cellular automata
M Delacourt, V Poupet, M Sablik, G Theyssier
Theoretical Computer Science 412 (30), 3800-3821, 2011
182011
On Local Symmetries And Universality In Cellular Autmata
L Boyer, G Theyssier
arXiv preprint arXiv:0902.1253, 2009
172009
μ-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
162015
On the complexity of limit sets of cellular automata associated with probability measures
L Boyer, V Poupet, G Theyssier
Mathematical Foundations of Computer Science 2006: 31st International …, 2006
162006
Freezing, bounded-change and convergent cellular automata
N Ollinger, G Theyssier
Discrete Mathematics & Theoretical Computer Science 24 (Automata, Logic and …, 2022
152022
Intrinsic simulations between stochastic cellular automata
P Arrighi, N Schabanel, G Theyssier
arXiv preprint arXiv:1208.2763, 2012
132012
The system can't perform the operation now. Try again later.
Articles 1–20