Documentation
Français (FR)

Anglais (EN)

VP

Victor Poupet

12

Documents

Identifiants chercheurs

victor-poupet
IdRef : 117295663

Présentation

Publications

	μ-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

	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

	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