Guillaume Theyssier

From MaRDI portal
(Redirected from Person:384928)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Intrinsic universality in automata networks. III: On symmetry versus asynchrony
Theoretical Computer Science
2024-12-02Paper
Intrinsic universality in automata networks. II: Glueing and gadgets
Theoretical Computer Science
2024-10-07Paper
On the parameterized complexity of freezing dynamics
Advances in Applied Mathematics
2024-05-08Paper
Oritatami systems assemble shapes No less complex than tile assembly model (ATAM)
 
2024-04-23Paper
Intrinsic universality in automata networks. I: Families and simulations
Theoretical Computer Science
2024-04-16Paper
Cold dynamics in cellular automata: a tutorial
Natural Computing
2023-09-01Paper
On simulation in automata networks
 
2022-12-16Paper
The mirage of universality in cellular automata
 
2022-10-25Paper
Cellular automata and bootstrap percolation
Theoretical Computer Science
2022-06-13Paper
Freezing, bounded-change and convergent cellular automata
Discrete Mathematics & Theoretical Computer Science
2022-06-08Paper
On the impact of treewidth in the computational complexity of freezing dynamics
 
2022-03-22Paper
The Mirage of Universality in Cellular Automata
 
2021-12-02Paper
Cellular Automata and Bootstrap Percolation
 
2021-10-01Paper
Commutative automata networks
 
2021-07-08Paper
Intrinsic simulations between stochastic cellular automata
 
2021-04-27Paper
Communications in cellular automata
 
2021-01-20Paper
Expansive automata networks
Theoretical Computer Science
2020-10-13Paper
Commutative automata networks
 
2020-04-21Paper
Characterizing asymptotic randomization in abelian cellular automata
Ergodic Theory and Dynamical Systems
2020-03-10Paper
Intrinsic universality in tile self-assembly requires cooperation
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Universality in freezing cellular automata
 
2018-09-06Paper
Universality in Freezing Cellular Automata
 
2018-04-20Paper
On the complexity of two-dimensional signed majority cellular automata
Journal of Computer and System Sciences
2017-10-11Paper
On the cost of simulating a parallel Boolean automata network by a block-sequential one
Lecture Notes in Computer Science
2017-05-19Paper
Propagation, diffusion and randomization in cellular automata
Cellular Automata and Discrete Complex Systems
2016-08-10Paper
Selfsimilarity, simulation and spacetime symmetries
 
2015-11-02Paper
\(\mu\)-limit sets of cellular automata from a computational complexity perspective
Journal of Computer and System Sciences
2015-08-31Paper
Stochastic cellular automata: correlations, decidability and simulations
 
2014-02-11Paper
Subshifts as models for MSO logic
Information and Computation
2013-11-29Paper
Asymptotically almost all \lambda-terms are strongly normalizing
Logical Methods in Computer Science
2013-04-09Paper
On local symmetries and universality in cellular automata
 
2012-04-24Paper
Erratum to: ``Communication complexity and intrinsic universality in cellular automata
Theoretical Computer Science
2012-01-04Paper
Directional dynamics along arbitrary curves in cellular automata
Theoretical Computer Science
2011-07-18Paper
Topological dynamics of cellular automata: dimension matters
Theory of Computing Systems
2011-05-23Paper
Communication complexity and intrinsic universality in cellular automata
Theoretical Computer Science
2011-01-10Paper
On factor universality in symbolic spaces
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
Subshifts, Languages and Logic
Developments in Language Theory
2009-07-07Paper
Topological Dynamics of 2D Cellular Automata
Logic and Theory of Algorithms
2008-06-19Paper
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
Lecture Notes in Computer Science
2007-09-05Paper
STACS 2005
Lecture Notes in Computer Science
2005-12-02Paper
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science
2005-08-22Paper
Cellular automata and communication complexity
Theoretical Computer Science
2004-11-12Paper


Research outcomes over time


This page was built for person: Guillaume Theyssier