Rice-Like Theorems for Automata Networks
Guilhem Gamard
,
Pierre Guillon
,
Kevin Perrot
,
Guillaume Theyssier
Chapitre d'ouvrage
hal-03430841v1
Actions
Clandestine Simulations in Cellular Automata
Pierre Guillon
,
Pierre-Etienne Meunier
,
Guillaume Theyssier
2010
Pré-publication, Document de travail
hal-00521624v4
Actions
Cellular automata and bootstrap percolation
Ville Salo
,
Guillaume Theyssier
,
Ilkka Törmä
Article dans une revue
hal-03778894v1
Actions
On the complexity of freezing automata networks of bounded pathwidth
Eric Goles
,
Pedro Montealegre
,
Martín Ríos-Wilson
,
Guillaume Theyssier
Proceedings/Recueil des communications
hal-04261244v1
Actions
Stochastic Cellular Automata: Correlations, Decidability and Simulations
Pablo Arrighi
,
Nicolas Schabanel
,
Guillaume Theyssier
2013
Pré-publication, Document de travail
hal-00818306v2
Actions
Pre-Expansivity in Cellular Automata
A. Gajardo
,
V. Nesme
,
Guillaume Theyssier
Article dans une revue
hal-01286018v4
Actions
Automates cellulaires : un modèle de complexités
Guillaume Theyssier
Mathématiques [math]. Ecole normale supérieure de lyon - ENS LYON, 2005. Français.
⟨NNT : ⟩
Thèse
tel-00166295v1
Actions
Propagation, Diffusion and Randomization in Cellular Automata
Guillaume Theyssier
22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA) , Jun 2016, Zurich, Switzerland. pp.3-9,
⟨10.1007/978-3-319-39300-1_1⟩
Communication dans un congrès
hal-01435029v1
Actions
Stochastic Cellular Automata: Correlations, Decidability and Simulations
Pablo Arrighi
,
Nicolas Schabanel
,
Guillaume Theyssier
Article dans une revue
hal-00944466v1
Actions
On Turedo Hierarchies and Intrinsic Universality
Samuel Nalin
,
Guillaume Theyssier
2022
Pré-publication, Document de travail
hal-03661129v1
Actions
Bulking II: Classifications of cellular automata
Marianne Delorme
,
Jacques Mazoyer
,
Nicolas Ollinger
,
Guillaume Theyssier
Article dans une revue
hal-00980377v1
Actions
Communication Complexity and Intrinsic Universality in Cellular Automata
Eric Goles Chacc
,
Pierre-Etienne Meunier
,
Ivan Rapaport
,
Guillaume Theyssier
2009
Pré-publication, Document de travail
hal-00440186v4
Actions
Asymptotically almost all $\lambda$-terms are strongly normalizing
René David
,
Katarzyna Grygiel
,
Jakub Kozic
,
Christophe Raffalli
,
Guillaume Theyssier
,
et al.
2012
Pré-publication, Document de travail
hal-00372035v4
Actions
Bulking II: Classifications of Cellular Automata
Marianne Delorme
,
Jacques Mazoyer
,
Nicolas Ollinger
,
Guillaume Theyssier
2010
Pré-publication, Document de travail
hal-00451727v2
Actions
On Factor Universality in Symbolic Spaces
Laurent Boyer
,
Guillaume Theyssier
2010
Pré-publication, Document de travail
hal-00474559v2
Actions
Intrinsic Universality in Automata Networks II: Glueing and Gadgets
Martín Ríos Wilson
,
Guillaume Theyssier
Article dans une revue
hal-04199857v2
Actions
Universality in Freezing Cellular Automata
Florent Becker
,
Diego Maldonado
,
Nicolas Ollinger
,
Guillaume Theyssier
Communication dans un congrès
hal-01772500v1
Actions
Clandestine Simulations in Cellular Automata
Pierre Guillon
,
Pierre-Etienne Meunier
,
Guillaume Theyssier
Journées Automates Cellulaires 2010 , Dec 2010, Turku, Finland. pp.133-144
Communication dans un congrès
hal-00541996v1
Actions
On the complexity of two-dimensional signed majority cellular automata
Eric Goles
,
Pedro Montealegre
,
Kévin Perrot
,
Guillaume Theyssier
Journal of Computer and System Sciences , 2018, 91, pp.1-32
Article dans une revue
hal-01472161v2
Actions
Freezing, Bounded-Change and Convergent Cellular Automata
Nicolas Ollinger
,
Guillaume Theyssier
Article dans une revue
hal-02266916v4
Actions
Amalgamation of cellular automata
Guillaume Theyssier
JAC 2008 , Apr 2008, Uzès, France. pp.182-194
Communication dans un congrès
hal-00273999v1
Actions
Bulking I: an Abstract Theory of Bulking
Marianne Delorme
,
Jacques Mazoyer
,
Nicolas Ollinger
,
Guillaume Theyssier
2010
Pré-publication, Document de travail
hal-00451732v2
Actions
On Simulation in Automata Networks
Florian Bridoux
,
Maximilien Gadouleau
,
Guillaume Theyssier
Chapitre d'ouvrage
hal-03079275v1
Actions
Directional Dynamics along Arbitrary Curves in Cellular Automata
Martin Delacourt
,
Victor Poupet
,
Mathieu Sablik
,
Guillaume Theyssier
Article dans une revue
hal-00451729v3
Actions
Bulking I: an Abstract Theory of Bulking
Marianne Delorme
,
Jacques Mazoyer
,
Nicolas Ollinger
,
Guillaume Theyssier
Article dans une revue
hal-00980376v1
Actions
Intrinsic Simulations and Universality in Automata Networks
Martín Ríos-Wilson
,
Guillaume Theyssier
2022
Pré-publication, Document de travail
hal-03779748v2
Actions
Subshifts, Languages and Logic
Emmanuel Jeandel
,
Guillaume Theyssier
13th International Conference on Developments in Language Theory , Jun 2009, Stuttgart, Germany
Communication dans un congrès
hal-00375816v1
Actions
Topological Dynamics of Cellular Automata: Dimension Matters
Mathieu Sablik
,
Guillaume Theyssier
Theory of Computing Systems , 2009
Article dans une revue
hal-00339354v2
Actions
Selfsimilarity, Simulation and Spacetime Symmetries
Vincent Nesme
,
Guillaume Theyssier
2011
Pré-publication, Document de travail
hal-00649749v1
Actions
On the cost of simulating a parallel Boolean automata network with a block-sequential one
Florian Bridoux
,
Pierre Guillon
,
Kévin Perrot
,
Sylvain Sené
,
Guillaume Theyssier
Proceedings of TAMC'17 , Apr 2017, Bern, Switzerland. pp.112--128
Communication dans un congrès
hal-01479439v1
Actions