Search the dblp DataBase
Bruno Durand :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Bruno Durand , Enrico Formenti , Aristide Grange , Zsuzsanna Róka Number conserving cellular automata: new results on decidability and dynamics. [Citation Graph (0, 0)][DBLP ] DMCS, 2003, pp:129-140 [Conf ] Bruno Durand , Enrico Formenti , Georges Varouchas On undecidability of equicontinuity classification for cellular automata. [Citation Graph (0, 0)][DBLP ] DMCS, 2003, pp:117-128 [Conf ] Bruno Durand Undecidability of the Surjectivity Problem for 2D Cellular Automata: A Simplified Proof. [Citation Graph (0, 0)][DBLP ] FCT, 1993, pp:204-211 [Conf ] Bruno Durand , Jacques Mazoyer Growing Patterns in 1D Cellular Automata. [Citation Graph (0, 0)][DBLP ] FCT, 1995, pp:211-220 [Conf ] Sylvain Porrot , Max Dauchet , Bruno Durand , Nikolai K. Vereshchagin Deterministic Rational Transducers and Random Sequences. [Citation Graph (0, 0)][DBLP ] FoSSaCS, 1998, pp:258-272 [Conf ] Bruno Durand Tilings and Quasiperiodicity. [Citation Graph (0, 0)][DBLP ] ICALP, 1997, pp:65-75 [Conf ] Bruno Durand , Andrei A. Muchnik , Maxim Ushakov , Nikolai K. Vereshchagin Ecological Turing Machines. [Citation Graph (0, 0)][DBLP ] ICALP, 2004, pp:457-468 [Conf ] Vincent Bernardi , Bruno Durand , Enrico Formenti , Jarkko Kari A New Dimension Sensitive Property for Cellular Automata. [Citation Graph (0, 0)][DBLP ] MFCS, 2004, pp:416-426 [Conf ] Julien Cervelle , Bruno Durand , Enrico Formenti Algorithmic Information Theory and Cellular Automata Dynamics. [Citation Graph (0, 0)][DBLP ] MFCS, 2001, pp:248-259 [Conf ] Bruno Durand Global Properties of 2D Cellular Automata: Some Complexity Results. [Citation Graph (0, 0)][DBLP ] MFCS, 1993, pp:433-441 [Conf ] Bruno Durand Self-Similarity Viewed as a Local Property via Tile Sets. [Citation Graph (0, 0)][DBLP ] MFCS, 1996, pp:312-323 [Conf ] Bruno Durand , Sylvain Porrot Comparison Between the Complexity of a Function and the Complexity of Its Graph. [Citation Graph (0, 0)][DBLP ] MFCS, 1998, pp:732-739 [Conf ] Julien Cervelle , Bruno Durand Tilings: Recursivity and Regularity. [Citation Graph (0, 0)][DBLP ] STACS, 2000, pp:491-502 [Conf ] Bruno Durand A Random NP-Complete Problem for Inversion of 2D Cellular Automata. [Citation Graph (0, 0)][DBLP ] STACS, 1995, pp:95-106 [Conf ] Bruno Durand , Alexander Shen , Nikolai K. Vereshchagin Descriptive Complexity of Computable Sequences. [Citation Graph (0, 0)][DBLP ] STACS, 1999, pp:153-162 [Conf ] Bruno Durand , Leonid A. Levin , Alexander Shen Complex tilings. [Citation Graph (0, 0)][DBLP ] STOC, 2001, pp:732-739 [Conf ] Bruno Durand , Leonid A. Levin , Alexander Shen Complex Tilings [Citation Graph (0, 0)][DBLP ] CoRR, 2001, v:0, n:, pp:- [Journal ] Bruno Durand , Alexander Shen , Nikolai K. Vereshchagin Descriptive complexity of computable sequences [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2001, v:, n:087, pp:- [Journal ] Bruno Durand , Nikolai K. Vereshchagin Kolmogorov-Loveland stochasticity for finite strings. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2004, v:91, n:6, pp:263-269 [Journal ] Bruno Durand The Surjectivity Problem for 2D Cellular Automata. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1994, v:49, n:3, pp:718-725 [Journal ] Vincent Bernardi , Bruno Durand , Enrico Formenti , Jarkko Kari A new dimension sensitive property for cellular automata. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:345, n:2-3, pp:235-247 [Journal ] Julien Cervelle , Bruno Durand Tilings: recursivity and regularity. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2004, v:310, n:1-3, pp:469-477 [Journal ] Bruno Durand Kolmogorov Complexity - Foreword. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2002, v:271, n:1-2, pp:1- [Journal ] Bruno Durand De la logique aux pavages. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2002, v:281, n:1-2, pp:311-324 [Journal ] Bruno Durand Inversion of 2D Cellular Automata: Some Complexity Results. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1994, v:134, n:2, pp:387-401 [Journal ] Bruno Durand A Random NP-Complete Problem for Inversion of 2D Cellular Automata. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1995, v:148, n:1, pp:19-32 [Journal ] Bruno Durand Tilings and Quasiperiodicity. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1999, v:221, n:1-2, pp:61-75 [Journal ] Bruno Durand , Anne-Cécile Fabret On the Complexity of Deadlock Detection in Families of Planar Nets. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1999, v:215, n:1-2, pp:225-237 [Journal ] Bruno Durand , Enrico Formenti , Zsuzsanna Róka Number-conserving cellular automata I: decidability. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:1, n:299, pp:523-535 [Journal ] Bruno Durand , Vladimir Kanovei , Vladimir A. Uspensky , Nikolai K. Vereshchagin Do stronger definitions of randomness exist? [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:290, n:3, pp:1987-1996 [Journal ] Bruno Durand , Sylvain Porrot Comparison between the complexity of a function and the complexity of its graph. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2002, v:271, n:1-2, pp:37-46 [Journal ] Bruno Durand , Alexander Shen , Nikolai K. Vereshchagin Descriptive complexity of computable sequences. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2002, v:271, n:1-2, pp:47-58 [Journal ] Jean-Christophe Dubacq , Bruno Durand , Enrico Formenti Kolmogorov complexity and cellular automata classification. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2001, v:259, n:1-2, pp:271-285 [Journal ] Volker Diekert , Bruno Durand Foreword. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 2007, v:40, n:4, pp:301- [Journal ] Effective Closed Subshifts in 1D Can Be Implemented in 2D. [Citation Graph (, )][DBLP ] Fixed Point and Aperiodic Tilings. [Citation Graph (, )][DBLP ] Asymptotic Cellular Complexity. [Citation Graph (, )][DBLP ] High Complexity Tilings with Sparse Errors. [Citation Graph (, )][DBLP ] Tilings Robust to Errors. [Citation Graph (, )][DBLP ] Structural aspects of tilings. [Citation Graph (, )][DBLP ] Preface. [Citation Graph (, )][DBLP ] Fixed Point and Aperiodic Tilings [Citation Graph (, )][DBLP ] Structural aspects of tilings [Citation Graph (, )][DBLP ] Fixed-point tile sets and their applications [Citation Graph (, )][DBLP ] Fixed point theorem and aperiodic tilings [Citation Graph (, )][DBLP ] Effective closed subshifts in 1D can be implemented in 2D [Citation Graph (, )][DBLP ] Fixed Point and Aperiodic Tilings. [Citation Graph (, )][DBLP ] Search in 0.020secs, Finished in 0.024secs