Bruno Durand

From MaRDI portal


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
 
2020-05-26Paper
An algorithmic approach to characterizations of admissibles
 
2020-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 beavers
 
2017-08-04Paper
Admissibles in gaps
 
2017-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 tilings
 
2013-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