4 citations · 5 across the 6 of their papers we have counts for
Showing cs.OHShow all
2 papers · 1 filter
cs.OH2013
Complexity Analysis in Cyclic Tag System Emulated by Rule 110
Shigeru Ninagawa, Genaro J. Martínez
It is known that elementary cellular automaton rule 110 is capable of supporting universal computation by emulating cyclic tag system. Since the whole information necessary to perf…
cs.OH2013★ 4 cited
Solving the Parity Problem with Rule 60 in Array Size of the Power of Two
Shigeru Ninagawa
In the parity problem, a given cellular automaton has to classify any initial configuration into two classes according to its parity. Elementary cellular automaton rule 60 can solv…