23 citations · 35 across the 6 of their papers we have counts for
Showing nlin.CGShow all
2 papers · 1 filter
nlin.CG2013★ 23 cited
Computation and Universality: Class IV versus Class III Cellular Automata
Genaro J. Martinez, Juan C. Seck-Tuoh-Mora, Hector Zenil
This paper examines the claim that cellular automata (CA) belonging to Class III (in Wolfram's classification) are capable of (Turing universal) computation. We explore some chaoti…
nlin.CG2012
Wolfram's Classification and Computation in Cellular Automata Classes III and IV
Genaro J. Martinez, J. C. Seck-Tuoh-Mora, Hector Zenil
We conduct a brief survey on Wolfram's classification, in particular related to the computing capabilities of Cellular Automata (CA) in Wolfram's classes III and IV. We formulate a…