18 citations · 45 across the 6 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.CC2009★ 18 cited
A Particular Universal Cellular Automaton
Nicolas Ollinger, Gaétan Richard
Signals are a classical tool used in cellular automata constructions that proved to be useful for language recognition or firing-squad synchronisation. Particles and collisions for…
cs.CC2009★ 8 cited
Intrinsically Universal Cellular Automata
Nicolas Ollinger
This talk advocates intrinsic universality as a notion to identify simple cellular automata with complex computational behavior. After an historical introduction and proper definit…