Victor Poupet
Présentation
Publications
Publications
|
|
μ-Limit Sets of Cellular Automata from a Computational Complexity PerspectiveJournal of Computer and System Sciences, 2015, 81 (8), pp.1623-1647. ⟨10.1016/j.jcss.2015.05.004⟩ |
|
|
A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose TilingsFundamenta Informaticae, 2013, Cellular Automata and Models of Computation, 126 (2-3), pp.247-261. ⟨10.3233/FI-2013-880⟩ |
|
|
Directional Dynamics along Arbitrary Curves in Cellular AutomataTheoretical Computer Science, 2011, 412, pp.3800-3821. ⟨10.1016/j.tcs.2011.02.019⟩ |
|
|
Optimal Triangulation on the High Bandwidth Memory ModelIPDPSW 2022 - IEEE International Parallel and Distributed Processing Symposium Workshops, May 2022, Lyon, France. pp.500-507, ⟨10.1109/IPDPSW55747.2022.00089⟩ |
|
|
A Linear Acceleration Theorem for 2D Cellular Automata on all Complete NeighborhoodsICALP: International Colloquium on Automata, Languages and Programming, Jul 2016, Roma, Italy. pp.115:1--115:12, ⟨10.4230/LIPIcs.ICALP.2016.115⟩ |
|
|
L-Convex Polyominoes Are Recognizable in Real Time by 2D Cellular AutomataAUTOMATA, Jun 2015, Turku, Finland. pp.127-140, ⟨10.1007/978-3-662-47221-7_10⟩ |
|
|
Comparing 1D and 2D Real Time on Cellular AutomataSTACS: Symposium on Theoretical Aspects of Computer Science, Mar 2015, München, Germany. pp.367-378, ⟨10.4230/LIPIcs.STACS.2015.367⟩ |
|
|
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly UniversalAUTOMATA, Jul 2014, Himeji, Japan. pp.31-43, ⟨10.1007/978-3-319-18812-6_3⟩ |
|
|
A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose TilingsAutomata & JAC, 2012, La Marana, Corsica, France. pp.267-278 |
|
|
Yet Another Aperiodic Tile SetJournées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.191-202 |
|
|
Translating partitioned cellular automata into classical type cellular automataJAC 2008, Apr 2008, Uzès, France. pp.130-140 |
|
|
On the Complexity of Limit Sets of Cellular Automata Associated with Probability MeasuresSlovak Society for Computer Science ; Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Aug 2006, Stará Lesná, pp.190-201 |
|
|
Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex NeighborhoodsLudě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⟩ |