18 citations · 45 across the 6 of their papers we have counts for
Showing cs.CCShow all
3 papers · 1 filter
cs.CC2018
Universality in Freezing Cellular Automata
Florent Becker, Diego Maldonado, Nicolas Ollinger +1
Cellular Automata have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation…
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…