pith. sign in

arxiv: 0908.0835 · v1 · pith:CKL3465Dnew · submitted 2009-08-06 · ⚛️ physics.gen-ph · nlin.CG

Zeno Squeezing of Cellular Automata

classification ⚛️ physics.gen-ph nlin.CG
keywords self-similarautomatacellularinfinitemodelsnetspetricapable
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.