Cellular Automata as a Model of Physical Systems

Details Cellular Automata as a Model of Physical Systems Cellular Automata as a Model of Physical Systems

2008-09-10

arxiv.org/abs/0809.1790v1

Computer Science

Discrete Mathematics

To appear in the Proceedings of AUTOMATA 2007

Scientific paper

Cellular Automata (CA), as they are presented in the literature, are abstract mathematical models of computation. In this pa- per we present an alternate approach: using the CA as a model or theory of physical systems and devices. While this approach abstracts away all details of the underlying physical system, it remains faithful to the fact that there is an underlying physical reality which it describes. This imposes certain restrictions on the types of computations a CA can physically carry out, and the resources it needs to do so. In this paper we explore these and other consequences of our reformalization.

Affiliated with

Also associated with

No associations

Rating

Cellular Automata as a Model of Physical Systems 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 Cellular Automata as a Model of Physical Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular Automata as a Model of Physical Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-161524