Victor Poupet

Identifiants chercheurs

IdHAL :

victor-poupet

IdRef :

117295663

Présentation

Publications

Article dans une revue (3)

μ-Limit Sets of Cellular Automata from a Computational Complexity Perspective Laurent Boyer,Martin Delacourt,Victor Poupet,Mathieu Sablik,Guillaume Theyssier Journal of Computer and System Sciences, 2015, 81 (8), pp.1623-1647. ⟨10.1016/j.jcss.2015.05.004⟩ Article dans une revue hal-00866094v2
A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings Katsunobu Imai,Takahiro Hatsuda,Victor Poupet,Kota Sato Fundamenta Informaticae, 2013, Cellular Automata and Models of Computation, 126 (2-3), pp.247-261. ⟨10.3233/FI-2013-880⟩ Article dans une revue lirmm-01476788v1
Directional Dynamics along Arbitrary Curves in Cellular Automata Martin Delacourt,Victor Poupet,Mathieu Sablik,Guillaume Theyssier Theoretical Computer Science, 2011, 412, pp.3800-3821. ⟨10.1016/j.tcs.2011.02.019⟩ Article dans une revue hal-00451729v3

Communication dans un congrès (9)

Optimal Triangulation on the High Bandwidth Memory Model Koji Nakano,Victor Poupet IPDPSW 2022 - IEEE International Parallel and Distributed Processing Symposium Workshops, May 2022, Lyon, France. pp.500-507, ⟨10.1109/IPDPSW55747.2022.00089⟩ Communication dans un congrès lirmm-04928532v1
A Linear Acceleration Theorem for 2D Cellular Automata on all Complete Neighborhoods Anaël Grandjean,Victor Poupet ICALP: International Colloquium on Automata, Languages and Programming, Jul 2016, Roma, Italy. pp.115:1--115:12, ⟨10.4230/LIPIcs.ICALP.2016.115⟩ Communication dans un congrès lirmm-01476809v1
L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular Automata Anaël Grandjean,Victor Poupet AUTOMATA, Jun 2015, Turku, Finland. pp.127-140, ⟨10.1007/978-3-662-47221-7_10⟩ Communication dans un congrès hal-01442468v1
Comparing 1D and 2D Real Time on Cellular Automata Anaël Grandjean,Victor Poupet STACS: Symposium on Theoretical Aspects of Computer Science, Mar 2015, München, Germany. pp.367-378, ⟨10.4230/LIPIcs.STACS.2015.367⟩ Communication dans un congrès lirmm-01476808v1
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal Katsunobu Imai,Hisamichi Ishizaka,Victor Poupet AUTOMATA, Jul 2014, Himeji, Japan. pp.31-43, ⟨10.1007/978-3-319-18812-6_3⟩ Communication dans un congrès lirmm-01476796v1
A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings Katsunobu Imai,Takahiro Hatsuda,Victor Poupet,Sato Kota Automata & JAC, 2012, La Marana, Corsica, France. pp.267-278 Communication dans un congrès lirmm-00839161v1
Yet Another Aperiodic Tile Set Victor Poupet Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.191-202 Communication dans un congrès hal-00542328v1
Translating partitioned cellular automata into classical type cellular automata Victor Poupet JAC 2008, Apr 2008, Uzès, France. pp.130-140 Communication dans un congrès hal-00273994v1
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures Laurent Boyer,Victor Poupet,Guillaume Theyssier Slovak Society for Computer Science ; Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Aug 2006, Stará Lesná, pp.190-201 Communication dans un congrès hal-00022186v2

Chapitre d'ouvrage (1)

Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods Martin Delacourt,Victor Poupet Luděk Kučera, Antonín Kučera. Mathematical Foundations of Computer Science 2017, 4708, Springer Berlin Heidelberg, pp.298-309, 2007, Lecture Notes in Computer Science, ⟨10.1007/978-3-540-74456-6_28⟩ Chapitre d'ouvrage hal-01957536v1