Bruno Durand

From MaRDI portal
(Redirected from Person:235572)



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
The expressiveness of quasiperiodic and minimal shifts of finite type
Ergodic Theory and Dynamical Systems
2021-03-03Paper
On the expressive power of quasiperiodic SFT
(available as arXiv preprint)
2020-05-26Paper
An algorithmic approach to characterizations of admissibles2020-05-12Paper
On the structure of Ammann A2 tilings
Discrete & Computational Geometry
2020-04-07Paper
Tilings and quasiperiodicity
Automata, Languages and Programming
2018-07-04Paper
A random NP-complete problem for inversion of 2D cellular automata
STACS 95
2017-12-04Paper
Infinite time busy beavers2017-08-04Paper
Admissibles in gaps2017-08-04Paper
Aperiodic tilings and entropy
Theoretical Computer Science
2017-02-14Paper
Quasiperiodicity and non-computability in tilings
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Complex tilings
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Aperiodic tilings and entropy
Developments in Language Theory
2014-10-14Paper
Structural aspects of tilings2013-03-19Paper
Fixed-point tile sets and their applications
Journal of Computer and System Sciences
2012-08-17Paper
Effective closed subshifts in 1D can be implemented in 2D
Fields of Logic and Computation
2010-09-03Paper
Tilings robust to errors
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Kolmogorov-Loveland stochasticity for finite strings
Information Processing Letters
2009-07-21Paper
High Complexity Tilings with Sparse Errors
Automata, Languages and Programming
2009-07-14Paper
Asymptotic Cellular Complexity
Developments in Language Theory
2009-07-07Paper
Fixed Point and Aperiodic Tilings
Developments in Language Theory
2008-10-30Paper
scientific article; zbMATH DE number 5294121 (Why is no real title available?)2008-06-27Paper
Complex tilings
Journal of Symbolic Logic
2008-06-09Paper
A new dimension sensitive property for cellular automata
Theoretical Computer Science
2005-12-06Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science
2005-08-22Paper
Local rules and global order, or aperiodic tilings
The Mathematical Intelligencer
2005-05-23Paper
Tilings: recursivity and regularity
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 2063251 (Why is no real title available?)2004-03-29Paper
scientific article; zbMATH DE number 2046045 (Why is no real title available?)2004-02-22Paper
scientific article; zbMATH DE number 2046046 (Why is no real title available?)2004-02-22Paper
Do stronger definitions of randomness exist?
Theoretical Computer Science
2003-08-17Paper
Number-conserving cellular automata I: Decidability.
Theoretical Computer Science
2003-05-25Paper
scientific article; zbMATH DE number 1834652 (Why is no real title available?)2002-11-25Paper
From logic to tiling
Theoretical Computer Science
2002-07-15Paper
Descriptive complexity of computable sequences
Theoretical Computer Science
2002-03-03Paper
Comparison between the complexity of a function and the complexity of its graph
Theoretical Computer Science
2002-03-03Paper
Kolmogorov complexity and cellular automata classification
Theoretical Computer Science
2001-08-20Paper
scientific article; zbMATH DE number 1500538 (Why is no real title available?)2001-01-29Paper
Inversion of 2D cellular automata: Some complexity results
Theoretical Computer Science
2000-06-27Paper
The surjectivity problem for 2D cellular automata
Journal of Computer and System Sciences
2000-06-21Paper
Tilings and quasiperiodicity.
Theoretical Computer Science
2000-01-12Paper
scientific article; zbMATH DE number 1333618 (Why is no real title available?)1999-09-19Paper
scientific article; zbMATH DE number 1222608 (Why is no real title available?)1999-06-21Paper
scientific article; zbMATH DE number 1304316 (Why is no real title available?)1999-06-17Paper
On the complexity of deadlock detection in families of planar nets
Theoretical Computer Science
1999-04-28Paper
scientific article; zbMATH DE number 1114041 (Why is no real title available?)1998-05-04Paper
A Random NP-complete problem for inversion of 2D cellular automata
Theoretical Computer Science
1997-02-28Paper
scientific article; zbMATH DE number 798682 (Why is no real title available?)1996-09-09Paper
scientific article; zbMATH DE number 522847 (Why is no real title available?)1994-09-11Paper


Research outcomes over time


This page was built for person: Bruno Durand