Edit Profile Theyssier, Guillaume Compute Distance To: Compute Author ID: theyssier.guillaume Published as: Theyssier, G.; Theyssier, Guillaume External Links: MGP · Wikidata Documents Indexed: 29 Publications since 2004 all top 5 Co-Authors 3 single-authored 5 Rapaport, Ivan 4 Boyer, Laurent 4 Goles Chacc, Eric 4 Meunier, Pierre-Étienne 4 Sablik, Mathieu 3 Ollinger, Nicolas 3 Poupet, Victor 2 Bridoux, Florian 2 Delacourt, Martin 2 Jeandel, Emmanuel 2 Mazoyer, Jacques 2 Nesme, Vincent 2 Perrot, Kévin 1 Arrighi, Pablo 1 Becker, Florent 1 David, René 1 Delorme, Marianne 1 Delorme, Maxence 1 Dürr, Christoph 1 Gadouleau, Maximilien 1 Gajardo, Andrea Vera 1 Grygiel, Katarzyna 1 Guillon, Pierre 1 Hellouin De Menibus, Benjamin 1 Kiwi, Miguel 1 Kozik, Jakub 1 Maldonado, Diego 1 Moisset de Espanés, Pablo 1 Montealegre, Pedro 1 Patitz, Matthew J. 1 Raffalli, Christophe 1 Rica, Sergio 1 Salo, Ville O. 1 Schabanel, Nicolas 1 Sené, Sylvain 1 Summers, Scott M. 1 Winslow, Andrew 1 Woods, Damien 1 Zaionc, Marek all top 5 Serials 8 Theoretical Computer Science 2 Journal of Computer and System Sciences 1 Information Processing Letters 1 Ergodic Theory and Dynamical Systems 1 Information and Computation 1 Theory of Computing Systems 1 Fundamenta Informaticae 1 Logical Methods in Computer Science Fields 25 Computer science (68-XX) 15 Dynamical systems and ergodic theory (37-XX) 4 Mathematical logic and foundations (03-XX) 2 Combinatorics (05-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 20 Publications have been cited 92 times in 62 Documents Cited by ▼ Year ▼ Bulking II: Classifications of cellular automata. Zbl 1264.68116Delorme, M.; Mazoyer, J.; Ollinger, N.; Theyssier, G. 11 2011 Asymptotically almost all \(\lambda \)-terms are strongly normalizing. Zbl 1278.03034David, René; Grygiel, Katarzyna; Kozik, Jakub; Raffalli, Christophe; Theyssier, Guillaume; Zaionc, Marek 10 2013 Bulking I: An abstract theory of bulking. Zbl 1264.68115Delorme, M.; Mazoyer, J.; Ollinger, N.; Theyssier, G. 7 2011 Communication complexity and intrinsic universality in cellular automata. Zbl 1207.68213Goles, E.; Meunier, P.-E.; Rapaport, I.; Theyssier, G. 7 2011 On the complexity of limit sets of cellular automata associated with probability measures. Zbl 1132.68494Boyer, Laurent; Poupet, Victor; Theyssier, Guillaume 7 2006 Captive cellular automata. Zbl 1096.68100Theyssier, Guillaume 6 2004 Intrinsic universality in tile self-assembly requires cooperation. Zbl 1422.68071Meunier, Pierre-Etienne; Patitz, Matthew J.; Summers, Scott M.; Theyssier, Guillaume; Winslow, Andrew; Woods, Damien 5 2014 Directional dynamics along arbitrary curves in cellular automata. Zbl 1225.37017Delacourt, M.; Poupet, V.; Sablik, M.; Theyssier, G. 5 2011 Cellular automata and communication complexity. Zbl 1068.68087Dürr, Christoph; Rapaport, Ivan; Theyssier, Guillaume 5 2004 On local symmetries and universality in cellular automata. Zbl 1236.68187Boyer, Laurent; Theyssier, Guillaume 4 2009 Topological dynamics of 2D cellular automata. Zbl 1142.37304Sablik, Mathieu; Theyssier, Guillaume 4 2008 \(\mu\)-limit sets of cellular automata from a computational complexity perspective. Zbl 1329.68178Boyer, L.; Delacourt, M.; Poupet, V.; Sablik, M.; Theyssier, G. 3 2015 Stochastic cellular automata: correlations, decidability and simulations. Zbl 1302.68192Arrighi, Pablo; Schabanel, Nicolas; Theyssier, Guillaume 3 2013 On factor universality in symbolic spaces. Zbl 1287.68115Boyer, Laurent; Theyssier, Guillaume 3 2010 Subshifts, languages and logic. Zbl 1247.03068Jeandel, Emmanuel; Theyssier, Guillaume 3 2009 How common can be universality for cellular automata? Zbl 1118.68566Theyssier, Guillaume 3 2005 Characterizing asymptotic randomization in abelian cellular automata. Zbl 1441.37017Hellouin De Menibus, B.; Salo, V.; Theyssier, G. 2 2020 On the complexity of two-dimensional signed majority cellular automata. Zbl 1378.68116Goles, Eric; Montealegre, Pedro; Perrot, Kévin; Theyssier, Guillaume 2 2018 Pre-expansivity in cellular automata. Zbl 1436.68205Gajardo, A.; Nesme, V.; Theyssier, G. 1 2020 Strict majority bootstrap percolation in the r-wheel. Zbl 1284.68467Kiwi, M.; Moisset de Espanés, P.; Rapaport, I.; Rica, S.; Theyssier, G. 1 2014 Characterizing asymptotic randomization in abelian cellular automata. Zbl 1441.37017Hellouin De Menibus, B.; Salo, V.; Theyssier, G. 2 2020 Pre-expansivity in cellular automata. Zbl 1436.68205Gajardo, A.; Nesme, V.; Theyssier, G. 1 2020 On the complexity of two-dimensional signed majority cellular automata. Zbl 1378.68116Goles, Eric; Montealegre, Pedro; Perrot, Kévin; Theyssier, Guillaume 2 2018 \(\mu\)-limit sets of cellular automata from a computational complexity perspective. Zbl 1329.68178Boyer, L.; Delacourt, M.; Poupet, V.; Sablik, M.; Theyssier, G. 3 2015 Intrinsic universality in tile self-assembly requires cooperation. Zbl 1422.68071Meunier, Pierre-Etienne; Patitz, Matthew J.; Summers, Scott M.; Theyssier, Guillaume; Winslow, Andrew; Woods, Damien 5 2014 Strict majority bootstrap percolation in the r-wheel. Zbl 1284.68467Kiwi, M.; Moisset de Espanés, P.; Rapaport, I.; Rica, S.; Theyssier, G. 1 2014 Asymptotically almost all \(\lambda \)-terms are strongly normalizing. Zbl 1278.03034David, René; Grygiel, Katarzyna; Kozik, Jakub; Raffalli, Christophe; Theyssier, Guillaume; Zaionc, Marek 10 2013 Stochastic cellular automata: correlations, decidability and simulations. Zbl 1302.68192Arrighi, Pablo; Schabanel, Nicolas; Theyssier, Guillaume 3 2013 Bulking II: Classifications of cellular automata. Zbl 1264.68116Delorme, M.; Mazoyer, J.; Ollinger, N.; Theyssier, G. 11 2011 Bulking I: An abstract theory of bulking. Zbl 1264.68115Delorme, M.; Mazoyer, J.; Ollinger, N.; Theyssier, G. 7 2011 Communication complexity and intrinsic universality in cellular automata. Zbl 1207.68213Goles, E.; Meunier, P.-E.; Rapaport, I.; Theyssier, G. 7 2011 Directional dynamics along arbitrary curves in cellular automata. Zbl 1225.37017Delacourt, M.; Poupet, V.; Sablik, M.; Theyssier, G. 5 2011 On factor universality in symbolic spaces. Zbl 1287.68115Boyer, Laurent; Theyssier, Guillaume 3 2010 On local symmetries and universality in cellular automata. Zbl 1236.68187Boyer, Laurent; Theyssier, Guillaume 4 2009 Subshifts, languages and logic. Zbl 1247.03068Jeandel, Emmanuel; Theyssier, Guillaume 3 2009 Topological dynamics of 2D cellular automata. Zbl 1142.37304Sablik, Mathieu; Theyssier, Guillaume 4 2008 On the complexity of limit sets of cellular automata associated with probability measures. Zbl 1132.68494Boyer, Laurent; Poupet, Victor; Theyssier, Guillaume 7 2006 How common can be universality for cellular automata? Zbl 1118.68566Theyssier, Guillaume 3 2005 Captive cellular automata. Zbl 1096.68100Theyssier, Guillaume 6 2004 Cellular automata and communication complexity. Zbl 1068.68087Dürr, Christoph; Rapaport, Ivan; Theyssier, Guillaume 5 2004 all cited Publications top 5 cited Publications all top 5 Cited by 92 Authors 11 Theyssier, Guillaume 7 Sablik, Mathieu 6 Goles Chacc, Eric 5 Delacourt, Martin 5 Ollinger, Nicolas 5 Patitz, Matthew J. 5 Rogers, Trent A. 4 Hellouin De Menibus, Benjamin 4 Hendricks, Jacob 3 Bendkowski, Maciej 3 Dennunzio, Alberto 3 Gittenberger, Bernhard 3 Guillon, Pierre 3 Montealegre, Pedro 3 Rapaport, Ivan 3 Schweller, Robert T. 3 Winslow, Andrew 2 Arrighi, Pablo 2 Asada, Kazuyuki 2 Bodini, Olivier 2 Delorme, Marianne 2 Formenti, Enrico 2 Gołȩbiewski, Zbigniew 2 Grattage, Jonathan 2 Grygiel, Katarzyna 2 Jeandel, Emmanuel 2 Kobayashi, Naoki 2 Lescanne, Pierre 2 Marcovici, Irène 2 Mazoyer, Jacques 2 Meunier, Pierre-Étienne 2 Moreira, Andrés 2 Padilla, Jennifer E. 2 Perrot, Kévin 2 Poupet, Victor 2 Sin’ya, Ryoma 2 Summers, Scott M. 2 Tarau, Paul 2 Tsukada, Takeshi 1 Adachi, Susumu 1 Adamatzky, Andrew I. 1 Alonso-Sanz, Ramón 1 Boyer, Laurent 1 Bridoux, Florian 1 Cénac, Peggy 1 Chen, Jincai 1 Cohen, David Bruce 1 de Oliveira, Pedro P. B. 1 Delorme, Maxence 1 Demaine, Erik D. 1 Feng, Dan 1 Fernández, Roberto 1 Fochtman, Tyler 1 Gajardo, Anahí 1 Gajardo, Andrea Vera 1 Gardy, Danièle 1 Grandjean, Etienne 1 Grinberg, Darij 1 Kari, Jarkko 1 Keenan, Alexandra 1 Larcher, Isabella 1 Lee, Jia 1 Louis, Pierre-Yves 1 Mairesse, Jean 1 Maldonado, Diego 1 Margara, Luciano 1 Martínez, Genaro J. 1 Masson, Benoît 1 Mazoyer, Jacques 1 Mitsche, Dieter 1 Nardi, Francesca Romana 1 Nesme, Vincent 1 Olive, Frédéric 1 Pérez-Giménez, Xavier 1 Prałat, Paweł 1 Richard, Gaétan 1 Rovetta, Christelle 1 Salo, Ville O. 1 Sené, Sylvain 1 Sherman, Michael A. 1 Törmä, Ilkka A. 1 Vanier, Pascal 1 Varloot, Rémi 1 Verardo, Mauricio 1 Weiss, Michael D. 1 Woods, Damien 1 Worsch, Thomas 1 Wylie, Tim 1 Xia, Yunni 1 Zhang, Jiangling 1 Zhong, Xingsi 1 Zhu, Qingsheng all top 5 Cited in 22 Serials 15 Theoretical Computer Science 7 Journal of Computer and System Sciences 6 Natural Computing 3 Information and Computation 2 Ergodic Theory and Dynamical Systems 2 Algorithmica 2 Journal of Functional Programming 2 Theory of Computing Systems 2 Logical Methods in Computer Science 1 Discrete Applied Mathematics 1 Journal of Statistical Physics 1 Advances in Mathematics 1 Information Sciences 1 Stochastic Processes and their Applications 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 The Electronic Journal of Combinatorics 1 Complexity 1 Annals of Combinatorics 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 RAIRO. Theoretical Informatics and Applications 1 Theory and Practice of Logic Programming 1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys all top 5 Cited in 9 Fields 57 Computer science (68-XX) 21 Dynamical systems and ergodic theory (37-XX) 9 Mathematical logic and foundations (03-XX) 6 Combinatorics (05-XX) 6 Probability theory and stochastic processes (60-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Information and communication theory, circuits (94-XX) 1 Group theory and generalizations (20-XX) 1 Quantum theory (81-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.