Folgen
Guillaume Theyssier
Guillaume Theyssier
Bestätigte E-Mail-Adresse bei univ-savoie.fr
Titel
Zitiert von
Zitiert von
Jahr
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
722014
Asymptotically almost all\lambda-terms are strongly normalizing
M Zaionc, G Theyssier, C Raffalli, J Kozic, K Grygiel, R David
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
432011
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
402011
Cellular automata and communication complexity
C Dürr, I Rapaport, G Theyssier
Theoretical Computer Science 322 (2), 355-368, 2004
342004
Automates cellulaires: un modele de complexités
G Theyssier
Ecole normale supérieure de lyon-ENS LYON, 2005
282005
Introducing freezing cellular automata
E Goles, N Ollinger, G Theyssier
Cellular Automata and Discrete Complex Systems, 21st International Workshop …, 2015
242015
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
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
Directional dynamics along arbitrary curves in cellular automata
M Delacourt, V Poupet, M Sablik, G Theyssier
Theoretical Computer Science 412 (30), 3800-3821, 2011
162011
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
μ-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
152015
Intrinsic simulations between stochastic cellular automata
P Arrighi, N Schabanel, G Theyssier
arXiv preprint arXiv:1208.2763, 2012
122012
On factor universality in symbolic spaces
L Boyer, G Theyssier
Mathematical Foundations of Computer Science 2010: 35th International …, 2010
122010
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20