Guillaume Theyssier

From MaRDI portal
Person:384928

Available identifiers

zbMath Open theyssier.guillaumeMaRDI QIDQ384928

List of research outcomes





PublicationDate of PublicationType
Intrinsic universality in automata networks. III: On symmetry versus asynchrony2024-12-02Paper
Intrinsic universality in automata networks. II: Glueing and gadgets2024-10-07Paper
On the parameterized complexity of freezing dynamics2024-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 simulations2024-04-16Paper
Cold dynamics in cellular automata: a tutorial2023-09-01Paper
On simulation in automata networks2022-12-16Paper
The mirage of universality in cellular automata2022-10-25Paper
Cellular automata and bootstrap percolation2022-06-13Paper
Freezing, bounded-change and convergent cellular automata2022-06-08Paper
On the impact of treewidth in the computational complexity of freezing dynamics2022-03-22Paper
The Mirage of Universality in Cellular Automata2021-12-02Paper
Cellular Automata and Bootstrap Percolation2021-10-01Paper
Commutative automata networks2021-07-08Paper
Intrinsic simulations between stochastic cellular automata2021-04-27Paper
Communications in cellular automata2021-01-20Paper
Expansive automata networks2020-10-13Paper
Commutative automata networks2020-04-21Paper
Characterizing asymptotic randomization in abelian cellular automata2020-03-10Paper
Intrinsic universality in tile self-assembly requires cooperation2019-06-20Paper
Universality in freezing cellular automata2018-09-06Paper
Universality in Freezing Cellular Automata2018-04-20Paper
On the complexity of two-dimensional signed majority cellular automata2017-10-11Paper
On the cost of simulating a parallel Boolean automata network by a block-sequential one2017-05-19Paper
Propagation, diffusion and randomization in cellular automata2016-08-10Paper
Selfsimilarity, simulation and spacetime symmetries2015-11-02Paper
\(\mu\)-limit sets of cellular automata from a computational complexity perspective2015-08-31Paper
Stochastic cellular automata: correlations, decidability and simulations2014-02-11Paper
Subshifts as models for MSO logic2013-11-29Paper
Asymptotically almost all \lambda-terms are strongly normalizing2013-04-09Paper
On local symmetries and universality in cellular automata2012-04-24Paper
Erratum to: ``Communication complexity and intrinsic universality in cellular automata2012-01-04Paper
Directional dynamics along arbitrary curves in cellular automata2011-07-18Paper
Topological dynamics of cellular automata: dimension matters2011-05-23Paper
Communication complexity and intrinsic universality in cellular automata2011-01-10Paper
On factor universality in symbolic spaces2010-09-03Paper
Subshifts, Languages and Logic2009-07-07Paper
Topological Dynamics of 2D Cellular Automata2008-06-19Paper
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures2007-09-05Paper
STACS 20052005-12-02Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Cellular automata and communication complexity2004-11-12Paper

Research outcomes over time

This page was built for person: Guillaume Theyssier