×

zbMATH — the first resource for mathematics

Durand, Bruno

Compute Distance To:
Author ID: durand.bruno Recent zbMATH articles by "Durand, Bruno"
Published as: Durand, B.; Durand, Bruno
External Links: MGP · Wikidata
Documents Indexed: 54 Publications since 1993, including 3 Books

Publications by Year

Citations contained in zbMATH

37 Publications have been cited 189 times in 123 Documents Cited by Year
Number-conserving cellular automata I: Decidability. Zbl 1042.68076
Durand, Bruno; Formenti, Enrico; Róka, Zsuzsanna
20
2003
Fixed-point tile sets and their applications. Zbl 1244.05049
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
19
2012
Inversion of 2D cellular automata: Some complexity results. Zbl 0938.68737
Durand, B.
16
1994
Complex tilings. Zbl 1141.03021
Durand, Bruno; Levin, Leonid A.; Shen, Alexander
14
2008
On undecidability of equicontinuity classification for cellular automata. Zbl 1073.68686
Durand, Bruno; Formenti, Enrico; Varouchas, Georges
14
2003
Tilings and quasiperiodicity. Zbl 1062.05502
Durand, Bruno
12
1999
Effective closed subshifts in 1D can be implemented in 2D. Zbl 1287.37012
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
11
2010
The surjectivity problem for 2D cellular automata. Zbl 0938.68728
Durand, Bruno
8
1994
Fixed point and aperiodic tilings. Zbl 1161.68033
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
7
2008
Structural aspects of tilings. Zbl 1258.05023
Ballier, Alexis; Durand, Bruno; Jeandal, Emmanuel
6
2008
Global properties of cellular automata. Zbl 1065.68587
Durand, Bruno
6
1999
Local rules and global order, or aperiodic tilings. Zbl 1066.52501
Durand, Bruno; Levin, Leonid; Shen, Alexander
5
2005
Complex tilings. Zbl 1323.68326
Durand, Bruno; Levin, Leonid; Shen, Alexander
5
2001
Kolmogorov complexity and cellular automata classification. Zbl 0973.68088
Dubacq, J.-C.; Durand, B.; Formenti, E.
4
2001
Tilings robust to errors. Zbl 1283.52018
Ballier, Alexis; Durand, Bruno; Jeandel, Emmanuel
3
2010
A new dimension sensitive property for cellular automata. Zbl 1096.68098
Bernardi, Vincent; Durand, Bruno; Formenti, Enrico; Kari, Jarkko
3
2004
Number conserving cellular automata: New results on decidability and dynamics. Zbl 1069.68567
Durand, Bruno; Formenti, Enrico; Grange, Aristide; Róka, Zsuzsanna
3
2003
Tilings: Recursivity and regularity. Zbl 0953.03055
Cervelle, Julien; Durand, Bruno
3
2000
A Random NP-complete problem for inversion of 2D cellular automata. Zbl 0873.68140
Durand, Bruno
3
1995
Aperiodic tilings and entropy. Zbl 1425.05026
Durand, Bruno; Gamard, Guilhem; Grandjean, Anaël
2
2014
Kolmogorov-Loveland stochasticity for finite strings. Zbl 1177.60008
Durand, Bruno; Vereshchagin, Nikolai
2
2004
Tilings: recursivity and regularity. Zbl 1071.68078
Cervelle, Julien; Durand, Bruno
2
2004
Descriptive complexity of computable sequences. Zbl 0982.68074
Durand, Bruno; Shen, Alexander; Vereshchagin, Nikolai
2
2002
Descriptive complexity of computable sequences. Zbl 0928.68059
Durand, Bruno; Shen, Alexander; Vereshagin, Nikolai
2
1999
On the complexity of deadlock detection in families of planar nets. Zbl 0913.68082
Durand, Bruno; Fabret, Anne-Cécile
2
1999
Tilings and quasiperiodicity. Zbl 1401.05062
Durand, Bruno
2
1997
Self-similarity viewed as a local property via tile sets. Zbl 0886.05045
Durand, Bruno
2
1996
Undecidability of the surjectivity problem for 2D cellular automata: A simplified proof. Zbl 0794.68109
Durand, Bruno
2
1993
Quasiperiodicity and non-computability in tilings. Zbl 06482737
Durand, Bruno; Romashchenko, Andrei
1
2015
High complexity tilings with sparse errors. Zbl 1248.68266
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
1
2009
A new dimension sensitive property for cellular automata. Zbl 1079.68063
Bernardi, Vincent; Durand, Bruno; Formenti, Enrico; Kari, Jarkko
1
2005
STACS 2005. 22nd annual symposium on theoretical aspects of computer science, Stuttgart, Germany, February 24–26, 2005. Proceedings. Zbl 1069.68004
Diekert, Volker (ed.); Durand, Bruno (ed.)
1
2005
Tilings of the plane. Based on the spring school, Branville, France, May 2000. Zbl 1028.00519
Durand, B. (ed.); Vuillon, L. (ed.)
1
2003
Comparison between the complexity of a function and the complexity of its graph. Zbl 0982.68073
Durand, Bruno; Porrot, Sylvain
1
2002
Algorithmic information theory and cellular automata dynamics. Zbl 0999.68091
Cervelle, Julien; Durand, Bruno; Formenti, Enrico
1
2001
Comparison between the complexity of a function and the complexity of its graph. Zbl 0914.68109
Durand, Bruno; Porrot, Sylvain
1
1998
Global properties of 2D cellular automata: Some complexity results. Zbl 0925.68327
Durand, Bruno
1
1993
Quasiperiodicity and non-computability in tilings. Zbl 06482737
Durand, Bruno; Romashchenko, Andrei
1
2015
Aperiodic tilings and entropy. Zbl 1425.05026
Durand, Bruno; Gamard, Guilhem; Grandjean, Anaël
2
2014
Fixed-point tile sets and their applications. Zbl 1244.05049
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
19
2012
Effective closed subshifts in 1D can be implemented in 2D. Zbl 1287.37012
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
11
2010
Tilings robust to errors. Zbl 1283.52018
Ballier, Alexis; Durand, Bruno; Jeandel, Emmanuel
3
2010
High complexity tilings with sparse errors. Zbl 1248.68266
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
1
2009
Complex tilings. Zbl 1141.03021
Durand, Bruno; Levin, Leonid A.; Shen, Alexander
14
2008
Fixed point and aperiodic tilings. Zbl 1161.68033
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
7
2008
Structural aspects of tilings. Zbl 1258.05023
Ballier, Alexis; Durand, Bruno; Jeandal, Emmanuel
6
2008
Local rules and global order, or aperiodic tilings. Zbl 1066.52501
Durand, Bruno; Levin, Leonid; Shen, Alexander
5
2005
A new dimension sensitive property for cellular automata. Zbl 1079.68063
Bernardi, Vincent; Durand, Bruno; Formenti, Enrico; Kari, Jarkko
1
2005
STACS 2005. 22nd annual symposium on theoretical aspects of computer science, Stuttgart, Germany, February 24–26, 2005. Proceedings. Zbl 1069.68004
Diekert, Volker (ed.); Durand, Bruno (ed.)
1
2005
A new dimension sensitive property for cellular automata. Zbl 1096.68098
Bernardi, Vincent; Durand, Bruno; Formenti, Enrico; Kari, Jarkko
3
2004
Kolmogorov-Loveland stochasticity for finite strings. Zbl 1177.60008
Durand, Bruno; Vereshchagin, Nikolai
2
2004
Tilings: recursivity and regularity. Zbl 1071.68078
Cervelle, Julien; Durand, Bruno
2
2004
Number-conserving cellular automata I: Decidability. Zbl 1042.68076
Durand, Bruno; Formenti, Enrico; Róka, Zsuzsanna
20
2003
On undecidability of equicontinuity classification for cellular automata. Zbl 1073.68686
Durand, Bruno; Formenti, Enrico; Varouchas, Georges
14
2003
Number conserving cellular automata: New results on decidability and dynamics. Zbl 1069.68567
Durand, Bruno; Formenti, Enrico; Grange, Aristide; Róka, Zsuzsanna
3
2003
Tilings of the plane. Based on the spring school, Branville, France, May 2000. Zbl 1028.00519
Durand, B. (ed.); Vuillon, L. (ed.)
1
2003
Descriptive complexity of computable sequences. Zbl 0982.68074
Durand, Bruno; Shen, Alexander; Vereshchagin, Nikolai
2
2002
Comparison between the complexity of a function and the complexity of its graph. Zbl 0982.68073
Durand, Bruno; Porrot, Sylvain
1
2002
Complex tilings. Zbl 1323.68326
Durand, Bruno; Levin, Leonid; Shen, Alexander
5
2001
Kolmogorov complexity and cellular automata classification. Zbl 0973.68088
Dubacq, J.-C.; Durand, B.; Formenti, E.
4
2001
Algorithmic information theory and cellular automata dynamics. Zbl 0999.68091
Cervelle, Julien; Durand, Bruno; Formenti, Enrico
1
2001
Tilings: Recursivity and regularity. Zbl 0953.03055
Cervelle, Julien; Durand, Bruno
3
2000
Tilings and quasiperiodicity. Zbl 1062.05502
Durand, Bruno
12
1999
Global properties of cellular automata. Zbl 1065.68587
Durand, Bruno
6
1999
Descriptive complexity of computable sequences. Zbl 0928.68059
Durand, Bruno; Shen, Alexander; Vereshagin, Nikolai
2
1999
On the complexity of deadlock detection in families of planar nets. Zbl 0913.68082
Durand, Bruno; Fabret, Anne-Cécile
2
1999
Comparison between the complexity of a function and the complexity of its graph. Zbl 0914.68109
Durand, Bruno; Porrot, Sylvain
1
1998
Tilings and quasiperiodicity. Zbl 1401.05062
Durand, Bruno
2
1997
Self-similarity viewed as a local property via tile sets. Zbl 0886.05045
Durand, Bruno
2
1996
A Random NP-complete problem for inversion of 2D cellular automata. Zbl 0873.68140
Durand, Bruno
3
1995
Inversion of 2D cellular automata: Some complexity results. Zbl 0938.68737
Durand, B.
16
1994
The surjectivity problem for 2D cellular automata. Zbl 0938.68728
Durand, Bruno
8
1994
Undecidability of the surjectivity problem for 2D cellular automata: A simplified proof. Zbl 0794.68109
Durand, Bruno
2
1993
Global properties of 2D cellular automata: Some complexity results. Zbl 0925.68327
Durand, Bruno
1
1993
all top 5

Cited by 148 Authors

18 Durand, Bruno
12 Formenti, Enrico
8 Jeandel, Emmanuel
8 Kari, Jarkko
7 Sablik, Mathieu
6 Dennunzio, Alberto
6 Shen, Alexander
6 Vanier, Pascal
5 Margara, Luciano
4 Akin, Hasan
4 Barbieri, Sebastián
4 Cervelle, Julien
4 di Lena, Pietro
4 Salo, Ville O.
4 Uǧuz, Selman
3 Aubrun, Nathalie
3 Boccara, Nino
3 Marathe, Madhav V.
3 Ravi, S. S.
3 Romashchenko, Andrei
3 Rosenkrantz, Daniel J.
3 Siap, Irfan
3 Stearns, Richard Edwin
3 Törmä, Ilkka A.
3 Weiss, Michael D.
2 Acar, Ecem
2 Baetens, Jan M.
2 Betel, Heather
2 Bienvenu, Laurent
2 De Baets, Bernard
2 Dzedzej, Adam
2 Estevez-Rams, Ernesto
2 Fernique, Thomas
2 Flocchini, Paola
2 Gamard, Guilhem
2 Hunt, Harry Bowen III
2 Imai, Katsunobu
2 Ishibashi, Hiroyuki
2 Jenkinson, Oliver
2 Lafitte, Grégory
2 Lora-Serrano, Raimundo
2 Moreira, Andrés
2 Nenca, Anna
2 Pavlov, Ronnie
2 Provillard, Julien
2 Simpson, Stephen G.
2 Taati, Siamak
2 Vereshchagin, Nikolai K.
2 Vereshchagin, Nikolay K.
2 Wolnik, Barbara
1 Abbasi, Sarmad
1 Abel, Zachary R.
1 Adiga, Abhijin
1 Aragón Fernández, B.
1 Barrett, Chris L.
1 Barrett, Christopher L.
1 Beigel, Richard
1 Bernardi, Vincent
1 Berthé, Valérie
1 Blanchard, François
1 Blondel, Vincent D.
1 Bosboom, Jeffrey
1 Brázdil, Tomáš
1 Brožek, Václav
1 Cavagnetto, Stefano
1 Coulombe, Michael J.
1 da Silva, Eduardo Brandani
1 Das, Sukanta
1 de Oliveira, Pedro P. B.
1 Delvenne, Jean-Charles
1 Demaine, Erik D.
1 Díaz Ramos, Antonio
1 Dziemiańczuk, Maciej
1 Estevez-Moya, D.
1 Fabret, Anne-Cécile
1 Firer, Marcelo
1 Forejt, Vojtěch
1 Fukś, Henryk
1 Garcia-Medina, K.
1 Goles Chacc, Eric
1 Grandjean, Anaël
1 Grange, Aristide
1 Gravner, Janko
1 Griffeath, David
1 Grinberg, Darij
1 Hamilton, Linus
1 Hemaspaandra, Lane A.
1 Hempel, Harald
1 Hesterberg, Adam
1 Hochman, Michael
1 Hoogeboom, Hendrik Jan
1 Jalonen, Joonatan
1 Kamilya, Supreeti
1 Khan, Mushfeq
1 Kopinsky, Justin
1 Kosters, Walter A.
1 Krasnogor, Natalio
1 Kucera, Antonin
1 Kucherenko, I. V.
1 Kuhlman, Chris J.
...and 48 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.