Zeno Squeezing of Cellular Automata
General Physics
2011-03-10 v1 Cellular Automata and Lattice Gases
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.
Keywords
Cite
@article{arxiv.0908.0835,
title = {Zeno Squeezing of Cellular Automata},
author = {Martin Schaller and Karl Svozil},
journal= {arXiv preprint arXiv:0908.0835},
year = {2011}
}
Comments
16 pages, contribution to UC09