Victor Poupet

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A universal semi-totalistic cellular automaton on kite and dart Penrose tilings	2021-04-27	Paper
A universal semi-totalistic cellular automaton on kite and dart Penrose tilings (available as arXiv preprint)	2021-04-27	Paper
A linear acceleration theorem for 2D cellular automata on all complete neighborhoods (available as arXiv preprint)	2017-12-19	Paper
Comparing 1D and 2D real time on cellular automata (available as arXiv preprint)	2017-01-24	Paper
\(\mu\)-limit sets of cellular automata from a computational complexity perspective Journal of Computer and System Sciences	2015-08-31	Paper
L-convex polyominoes are recognizable in real time by 2D cellular automata Cellular Automata and Discrete Complex Systems	2015-08-07	Paper
5-state rotation-symmetric number-conserving cellular automata are not strongly universal Cellular Automata and Discrete Complex Systems	2015-08-04	Paper
A 6-state universal semi-totalistic cellular automaton on kite and dart Penrose tilings	2014-02-11	Paper
Directional dynamics along arbitrary curves in cellular automata Theoretical Computer Science	2011-07-18	Paper
Asymptotic Cellular Complexity Developments in Language Theory	2009-07-07	Paper
Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods Mathematical Foundations of Computer Science 2007	2008-09-17	Paper
A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes Computer Science – Theory and Applications	2008-06-03	Paper
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures Lecture Notes in Computer Science	2007-09-05	Paper
Cellular automata: Real-time equivalence between one-dimensional neighborhoods Theory of Computing Systems	2007-08-23	Paper
STACS 2005 Lecture Notes in Computer Science	2005-12-02	Paper
Mathematical Foundations of Computer Science 2004 Lecture Notes in Computer Science	2005-08-22	Paper

Research outcomes over time

This page was built for person: Victor Poupet