We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

nlin.CG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Nonlinear Sciences > Cellular Automata and Lattice Gases

Title: Computation and Universality: Class IV versus Class III Cellular Automata

Abstract: 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 chaotic CA (believed to belong to Class III) reported over the course of the CA history, that may be candidates for universal computation, hence spurring the discussion on Turing universality on both Wolfram's classes III and IV.
Comments: arXiv admin note: substantial text overlap with arXiv:1208.2456
Subjects: Cellular Automata and Lattice Gases (nlin.CG)
Journal reference: Journal of Cellular Automata, 7(5-6), 393-430, 2013
Cite as: arXiv:1304.1242 [nlin.CG]
  (or arXiv:1304.1242v1 [nlin.CG] for this version)

Submission history

From: Genaro J. Martinez [view email]
[v1] Thu, 4 Apr 2013 04:17:42 GMT (4412kb,D)

Link back to: arXiv, form interface, contact.