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

Download:

Current browse context:

physics.gen-ph

Change to browse by:

References & Citations

Bookmark

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

Physics > General Physics

Title: Zeno Squeezing of Cellular Automata

Abstract: We have recently introduced the two new computing models of self-similar cellular automata and self-similar Petri nets. Self-similar automata result from a progressive, infinite tessellation of space and time. Self-similar Petri nets consist of a potentially infinite sequence of coupled transitions with ever increasing firing rates. Both models are capable of hypercomputations and can, for instance, ``solve'' the halting problem for Turing machines. We survey the main definitions and propositions and add new results regarding the indeterminism of self-similar cellular automata.
Comments: 16 pages, contribution to UC09
Subjects: General Physics (physics.gen-ph); Cellular Automata and Lattice Gases (nlin.CG)
Journal reference: International Journal of Unconventional Computing 6(5), 399-416 (2010)
Cite as: arXiv:0908.0835 [physics.gen-ph]
  (or arXiv:0908.0835v1 [physics.gen-ph] for this version)

Submission history

From: Svozil Karl [view email]
[v1] Thu, 6 Aug 2009 10:33:59 GMT (128kb)

Link back to: arXiv, form interface, contact.