18 citations · 27 across the 3 of their papers we have counts for
Showing cs.CCShow 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…