Zeno Squeezing of Cellular Automata

Details Zeno Squeezing of Cellular Automata Zeno Squeezing of Cellular Automata

2009-08-06

arxiv.org/abs/0908.0835v1

International Journal of Unconventional Computing 6(5), 399-416 (2010)

Physics

General Physics

16 pages, contribution to UC09

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Zeno Squeezing of Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Zeno Squeezing of Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zeno Squeezing of Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-705809