Informationpreserving models of physics and computation
Abstract
This research pertains to discrete dynamical systems, as embodied by cellular automata, reversible finitedifference equations, and reversible computation. The research has strengthened the crossfertilization between physics, computer science and discrete mathematics. It has shown that methods and concepts of physics can be exported to computation. Conversely, fully discrete dynamical systems have been shown to be fruitful for representing physical phenomena usually described with differential equations  cellular automata for fluid dynamics has been the most noted example of such a representation. At the practical level, the fully discrete representation approach suggests innovative uses of computers for scientific computing. The originality of these uses lies in their nonnumerical nature: they avoid the inaccuracies of floatingpoint arithmetic and bypass the need for numerical analysis.
 Publication:

Massachusetts Inst. of Tech. Report
 Pub Date:
 1986
 Bibcode:
 1986mit..reptS.....
 Keywords:

 Analysis (Mathematics);
 Computers;
 Dynamical Systems;
 Systems Analysis;
 Theoretical Physics;
 Differential Equations;
 Dynamic Characteristics;
 Finite Difference Theory;
 Floating Point Arithmetic;
 Mathematical Models;
 Numerical Analysis;
 Physics (General)