%AVichniac, G Y
%D1984
%I; MIT Lab. for Computer Science, Cambridge, MA
%JPhysica D (Amsterdam); (Netherlands)
%K99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE, COMPUTERS, USES, CLASSICAL MECHANICS, PARALLEL PROCESSING, PHYSICS, SIMULATION, MECHANICS, PROGRAMMING, 990200* - Mathematics & Computers
%PMedium: X; Size: Pages: 96-116
%TSimulating physics with cellular automata
%XCellular automata are dynamical systems where space, time, and variables are discrete. They are shown on two-dimensional examples to be capable of non-numerical simulations of physics. They are useful for faithful parallel processing of lattice models. At another level, they exhibit behaviours and illustrate concepts that are unmistakably physical, such as non-ergodicity and order parameters, frustration, relaxation to chaos through period doublings, a conspicuous arrow of time in reversible microscopic dynamics, causality and light-cone, and non-separability. In general, they constitute exactly computable models for complex phenomena and large-scale correlations that result from very simple short-range interactions. The author studies their space, time, and intrinsic symmetries and the corresponding conservation laws, with an emphasis on the conservation of information obeyed by reversible cellular automata. 60 references.
%0Conference
Netherlands Journal ID: CODEN: PDNPD HEDB English