Annealed and quenched inhomogeneous cellular automata (INCA)

Journal Article · Mon Dec 01 00:00:00 EST 1986 · J. Stat. Phys.; (United States)

DOI:https://doi.org/10.1007/BF01020578· OSTI ID:7065348

Vichniac, G Y; Tamayo, P; Hartman, H

A probabilistic one-dimensional cellular automaton model by Domany and Kinzel is mapped into an inhomogeneous cellular automaton with the Boolean functions XOR an AND as transition rules. Wolfram's classification is recovered by varying the frequency of these two simple rules and by quenching or annealing the inhomogeneity. In particular, ''class 4'' is related to critical behavior in directed percolation. Also, the critical slowing down of second-order phase transitions is related to a stochastic version of the classical ''halting problem'' of computation theory.

• Research Organization: Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
• OSTI ID: 7065348
• Journal Information: J. Stat. Phys.; (United States), Vol. 45:3
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
STOCHASTIC PROCESSES
MATHEMATICAL MODELS
PHASE TRANSFORMATIONS
SLOWING-DOWN
990230* - Mathematics & Mathematical Models- (1987-1989)