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
762014
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
552013
Bulking II: Classifications of cellular automata
M Delorme, J Mazoyer, N Ollinger, G Theyssier
Theoretical Computer Science 412 (30), 3881-3905, 2011
512011
Bulking I: an abstract theory of bulking
M Delorme, J Mazoyer, N Ollinger, G Theyssier
Theoretical Computer Science 412 (30), 3866-3880, 2011
442011
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
412011
Cellular automata and communication complexity
C Dürr, I Rapaport, G Theyssier
Theoretical Computer Science 322 (2), 355-368, 2004
352004
Automates cellulaires: un modele de complexités
G Theyssier
Ecole normale supérieure de lyon-ENS LYON, 2005
292005
Introducing freezing cellular automata
E Goles, N Ollinger, G Theyssier
Cellular Automata and Discrete Complex Systems, 21st International Workshop …, 2015
262015
Topological dynamics of 2D cellular automata
M Sablik, G Theyssier
Logic and Theory of Algorithms: 4th Conference on Computability in Europe …, 2008
222008
Captive cellular automata
G Theyssier
Mathematical Foundations of Computer Science 2004: 29th International …, 2004
212004
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
192018
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
182009
Some properties of random lambda terms
R David, C Raffalli, G Theyssier, K Grygiel, J Kozic, M Zaionc
182009
Stochastic cellular automata: Correlations, decidability and simulations
P Arrighi, N Schabanel, G Theyssier
Fundamenta Informaticae 126 (2-3), 121-156, 2013
172013
How common can be universality for cellular automata?
G Theyssier
STACS 2005: 22nd Annual Symposium on Theoretical Aspects of Computer Science …, 2005
172005
μ-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
122022
Intrinsic simulations between stochastic cellular automata
P Arrighi, N Schabanel, G Theyssier
arXiv preprint arXiv:1208.2763, 2012
122012
The system can't perform the operation now. Try again later.
Articles 1–20