Guillaume Theyssier

Available identifiers

zbMath Open theyssier.guillaumeMaRDI QIDQ384928

List of research outcomes

Publication	Date of Publication	Type
Intrinsic universality in automata networks. I: Families and simulations	2024-04-16	Paper
Cold dynamics in cellular automata: a tutorial	2023-09-01	Paper
On simulation in automata networks	2022-12-16	Paper
The mirage of universality in cellular automata	2022-10-25	Paper
Cellular automata and bootstrap percolation	2022-06-13	Paper
Freezing, Bounded-Change and Convergent Cellular Automata	2022-06-08	Paper
On the impact of treewidth in the computational complexity of freezing dynamics	2022-03-22	Paper
The Mirage of Universality in Cellular Automata	2021-12-02	Paper
Cellular Automata and Bootstrap Percolation	2021-10-01	Paper
Commutative automata networks	2021-07-08	Paper
https://portal.mardi4nfdi.de/entity/Q4986317	2021-04-27	Paper
https://portal.mardi4nfdi.de/entity/Q5145151	2021-01-20	Paper
Expansive automata networks	2020-10-13	Paper
Commutative automata networks	2020-04-21	Paper
Characterizing asymptotic randomization in abelian cellular automata	2020-03-10	Paper
Intrinsic universality in tile self-assembly requires cooperation	2019-06-20	Paper
Universality in freezing cellular automata	2018-09-06	Paper
Universality in Freezing Cellular Automata	2018-04-20	Paper
On the complexity of two-dimensional signed majority cellular automata	2017-10-11	Paper
On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One	2017-05-19	Paper
Propagation, Diffusion and Randomization in Cellular Automata	2016-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q3449997	2015-11-02	Paper
\(\mu\)-limit sets of cellular automata from a computational complexity perspective	2015-08-31	Paper
https://portal.mardi4nfdi.de/entity/Q5747091	2014-02-11	Paper
Subshifts as models for MSO logic	2013-11-29	Paper
Asymptotically almost all \lambda-terms are strongly normalizing	2013-04-09	Paper
On Local Symmetries and Universality in Cellular Automata	2012-04-24	Paper
Erratum to: ``Communication complexity and intrinsic universality in cellular automata	2012-01-04	Paper
Directional dynamics along arbitrary curves in cellular automata	2011-07-18	Paper
Topological dynamics of cellular automata: dimension matters	2011-05-23	Paper
Communication complexity and intrinsic universality in cellular automata	2011-01-10	Paper
On Factor Universality in Symbolic Spaces	2010-09-03	Paper
Subshifts, Languages and Logic	2009-07-07	Paper
Topological Dynamics of 2D Cellular Automata	2008-06-19	Paper
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures	2007-09-05	Paper
STACS 2005	2005-12-02	Paper
Mathematical Foundations of Computer Science 2004	2005-08-22	Paper
Cellular automata and communication complexity	2004-11-12	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Guillaume Theyssier