18 citations · 26 across the 2 of their papers we have counts for
2 papers
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…