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 | 89 | 2014 |
Bulking II: Classifications of cellular automata M Delorme, J Mazoyer, N Ollinger, G Theyssier Theoretical Computer Science 412 (30), 3881-3905, 2011 | 55 | 2011 |
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 | 53 | 2013 |
Bulking I: an abstract theory of bulking M Delorme, J Mazoyer, N Ollinger, G Theyssier Theoretical Computer Science 412 (30), 3866-3880, 2011 | 47 | 2011 |
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 | 47 | 2011 |
Cellular automata and communication complexity C Dürr, I Rapaport, G Theyssier Theoretical Computer Science 322 (2), 355-368, 2004 | 38 | 2004 |
Introducing freezing cellular automata E Goles, N Ollinger, G Theyssier Cellular Automata and Discrete Complex Systems, 21st International Workshop …, 2015 | 33 | 2015 |
Automates cellulaires: un modele de complexités G Theyssier Ecole normale supérieure de lyon-ENS LYON, 2005 | 30 | 2005 |
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 | 25 | 2018 |
Stochastic cellular automata: Correlations, decidability and simulations P Arrighi, N Schabanel, G Theyssier Fundamenta Informaticae 126 (2-3), 121-156, 2013 | 24 | 2013 |
Topological dynamics of 2D cellular automata M Sablik, G Theyssier Conference on Computability in Europe, 523-532, 2008 | 22 | 2008 |
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 | 20 | 2009 |
Freezing, bounded-change and convergent cellular automata N Ollinger, G Theyssier Discrete Mathematics & Theoretical Computer Science 24 (Automata, Logic and …, 2022 | 19 | 2022 |
How common can be universality for cellular automata? G Theyssier Annual Symposium on Theoretical Aspects of Computer Science, 121-132, 2005 | 19 | 2005 |
Captive cellular automata G Theyssier International Symposium on Mathematical Foundations of Computer Science, 427-438, 2004 | 19 | 2004 |
Directional dynamics along arbitrary curves in cellular automata M Delacourt, V Poupet, M Sablik, G Theyssier Theoretical Computer Science 412 (30), 3800-3821, 2011 | 18 | 2011 |
On Local Symmetries And Universality In Cellular Autmata L Boyer, G Theyssier arXiv preprint arXiv:0902.1253, 2009 | 18 | 2009 |
μ-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 | 16 | 2015 |
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 | 16 | 2006 |
Universality in freezing cellular automata F Becker, D Maldonado, N Ollinger, G Theyssier Sailing Routes in the World of Computation: 14th Conference on Computability …, 2018 | 15 | 2018 |