Gaétan Richard — Recherche

Thèmes de recherche

J’effectue ma recherche au sein de l’équipe AmacC du laboratoire GREYC (Normandie univ., UNICAEN, ENSICAEN, CNRS). Mon thème de recherche principal est la complexité des modèles de calcul simples ; en particulier le modèle des automates cellulaires. Mes travaux utilisent à la fois la vision algorithmique et la vision systèmes dynamiques.

Encadrement

Publications

Journaux internationaux

  • Nicolas Ollinger et Gaétan Richard. 4 states are enough! Theoretical Computer Science, v. 412 p. 22 - 32, 2011. [ pdf | HAL | doi ]
  • Nicolas Ollinger et Gaétan Richard. Automata on the plane vs particles and collisions. Theoretical Computer Science, v. 410 p. 2767 - 2773, 2009. [ pdf | HAL | doi ]

Conférences internationales

  • Gaétan Richard. Filling curves constructed in cellular automata with aperiodic tiling . Dans Automata 2017, p. 165 - 175, 2017. [ pdf | doi  ]
  • Gaétan Richard. On the synchronisation problem over cellular automata. Dans Proceedings of the 34th International Symposium on Theoretical Aspects of Computer Science, v. 66 p. 54:1 - 54:13, 2017. [ pdf | doi  ]
  • Anaël Grandjean, Gaétan Richard et Véronique Terrier. Linear functional classes over cellular automata. Dans AUTOMATA & JAC 2012, p. 177-193, 2012. [ pdf | doi  ]
  • Alex Borello, Gaétan Richard et Véronique Terrier. A speed-up of oblivious multi-head finite automata by cellular automata. Dans Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science (STACS), p. 273-283, 2011. [ pdf | HAL | doi ]
  • Pierre Guillon et Gaétan Richard. Revisiting the Rice theorem on cellular automata. Dans Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (édité par Jean-Yves Marion et Thomas Schwentick), v. 5 de Leibniz International Proceedings in Informatics (LIPIcs), p. 441 - 452. Schloss Dagstuhl, 2010. [ pdf | HAL | doi ]
  • Gaétan Richard. (un)decidability of injectivity and surjectivity in one-dimensional sand automata. Dans MFCS (édité par Rastislav Královic et Damian Niwinski), v. 5734 de Lecture Notes in Computer Science, p. 651 - 662. Springer, 2009. [ pdf | doi ]
  • Gaétan Richard. Rule 110: universality and catenations. Dans Proceedings of the First Symposium on Cellular Automata "Journées Automates Cellulaires" (édité par Bruno Durand), p. 141 - 160. 2008. [ pdf | HAL ]
  • Nicolas Ollinger et Gaétan Richard. Collisions and their catenations: Ultimately periodic tilings of the plane. Dans Fifth Ifip International Conference On Theoretical Computer Science - Tcs 2008, v. 273, p. 229 - 240. Springer Boston, 2008. [ pdf | HAL | doi ]
  • Pierre Guillon et Gaétan Richard. Nilpotency and limit sets of cellular automata. Dans MFCS (édité par Edward Ochmański et Jerzy Tyszkiewicz), v. 5162 de Lecture Notes in Computer Science, p. 375 - 386. Springer, 2008. [ pdf | doi ]

Groupe de travail internationaux avec comité de relecture

  • Nicolas Ollinger et Gaétan Richard. A particular cellular automaton. Dans The Complexity of Simple Programs 2008 (édité par Turlough Neary, Damien Woods, Anthony K. Seda et Niall Murphy), p. 205 - 214. 2008. [ pdf | HAL | doi ]

Posters

  • Jacques Madelaine, Gaétan Richard et Gilles Domalain. ThemaMap: a Free Versatile Data Analysis and Visualization Tool. Dans ISWAG, 2015. [ pdf ]

Manuscripts

  • Étienne Grandjean, Véronique Terrier, et Gaétan Richard. Automates cellulaires. Dans Informatique Mathématique : Une photographie en 2014 , EJCIM 2014. [ Lien ]
  • Gaétan Richard. Systèmes de particules et collisions discrètes dans les automates cellulaires. Thèse de doctorat, Aix-Marseille université, 2008. [ pdf | TEL ]