Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

6 résultats
Image document

The packing problem : A divide and conquer algorithm on cellular automata

Nicolas Bacquey
Automata & JAC 2012, Sep 2012, Cargese, France. pp.1-10
Communication dans un congrès hal-00957117v1
Image document

Definability by Horn formulas and linear time on cellular automata

Nicolas Bacquey , Etienne Grandjean , Frédéric Olive
ICALP 2017 - 44th International Colloquium on Automata, Languages and Programming, Jul 2017, Warsaw, Poland. pp.1-14, ⟨10.4230/LIPIcs.ICALP.2017.99⟩
Communication dans un congrès hal-01494246v2
Image document

Leader election on two-dimensional periodic cellular automata

Nicolas Bacquey
Theoretical Computer Science, 2017, 659, pp.36-52. ⟨10.1016/j.tcs.2016.10.021⟩
Article dans une revue hal-01178250v2
Image document

Primitive roots of bi-periodic infinite pictures

Nicolas Bacquey
Words 2015, Sep 2015, Kiel, Germany
Communication dans un congrès hal-01178256v1

Complexity classes on spatially periodic Cellular Automata

Nicolas Bacquey
STACS 2014, Mar 2014, Lyon, France. pp.1-12, ⟨10.4230/LIPIcs.STACS.2014.112⟩
Communication dans un congrès hal-00957130v1
Image document

Automates Cellulaires : Aspects algorithmiques des configurations périodiques en toute dimension

Nicolas Bacquey
Informatique [cs]. Université de Caen Normandie, 2015. Français. ⟨NNT : ⟩
Thèse tel-01261424v1