Victor Poupet

From MaRDI portal
Person:2643138

Available identifiers

zbMath Open poupet.victorMaRDI QIDQ2643138

List of research outcomes





PublicationDate of PublicationType
A universal semi-totalistic cellular automaton on kite and dart Penrose tilings2021-04-27Paper
A linear acceleration theorem for 2D cellular automata on all complete neighborhoods2017-12-19Paper
Comparing 1D and 2D real time on cellular automata2017-01-24Paper
\(\mu\)-limit sets of cellular automata from a computational complexity perspective2015-08-31Paper
L-convex polyominoes are recognizable in real time by 2D cellular automata2015-08-07Paper
5-state rotation-symmetric number-conserving cellular automata are not strongly universal2015-08-04Paper
A 6-state universal semi-totalistic cellular automaton on kite and dart Penrose tilings2014-02-11Paper
Directional dynamics along arbitrary curves in cellular automata2011-07-18Paper
Asymptotic Cellular Complexity2009-07-07Paper
Real Time Language Recognition on 2D Cellular Automata: Dealing with Non-convex Neighborhoods2008-09-17Paper
A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes2008-06-03Paper
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures2007-09-05Paper
Cellular automata: Real-time equivalence between one-dimensional neighborhoods2007-08-23Paper
STACS 20052005-12-02Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper

This page was built for person: Victor Poupet