Just a quick note (see the French translation for more details): I made a small talk at the "Programmation sur automates cellulaires" meeting organised by Jean-Baptiste Yunès. I mostly presented the same thing as my 1995 master talk, with
Tag - signal
Participation à JAC 2008
Friday 25 April 2008
À l’occasion du départ à la retraite de mon directeur de thèse Jacques Mazoyer a été organisée une conférence très sérieuse sur les thématiques qui lui sont chères, liées en particulier aux automates cellulaires. De nombreux intervenants extérieurs étaient là (venant de France bien sûr, mais aussi de Finlande, de Russie, d’Italie, du Maroc et du Chili).
Je n’ai mis dans cet article que les photographies de la conférence proprement dites ainsi qu’une analyse personnelle de ce que j’ai appris sur le domaine des automates cellulaires en 2008. Les autres photos que j’ai faites sont sur ma page personnelle. L’article détaillé est sur une autre page.
Signals for Cellular Automata in Dimension 2 or Higher
Wednesday 9 January 2008
In this article, co-written with Véronique Terrier for the Latin 2002 conference, we investigate how increasing the dimension of the array can help to draw signals on cellular automata. We show the existence of a gap of constructible signals in any dimension. We exhibit two cellular automata in dimension 2 to show that increasing the dimension allows to reduce the number of states required for some constructions.
Quick signals in higher dimensions
Friday 4 January 2008
Cellular automata have very different properties whether their dimension being 1 or 2 from the point of view of computability theory. After having defined a notion of signal, we analyse the intrinsic computational power of the cellular automata in dimension 1 or 2 according to the shape of the signals that can be generated with them.