Two-dimensional Totalistic Code 52
نویسنده
چکیده
The totalistic two-dimensional cellular automaton code 52 is capable of a wide variety of behavior. In this paper we look at its generic behavior, its complex behavior on simple backgrounds, its versatility in performing finite computations, and its block emulations of elementary cellular automata (ECA). In all, we found 65 ECA which are emulated by code 52. Taken together, the evidence is strong that code 52 may be a universal rule.
منابع مشابه
Site-bond representation and self-duality for totalistic probabilistic cellular automata
We study a one-dimensional two-state totalistic probabilistic cellular automaton (TPCA) having an absorbing state with a long-range interaction, which can be considered as a natural extension of the Domany-Kinzel (DK) model. We clarify a relation between a site-bond representation and a self-duality for the TPCA. Furthermore we present a condition for the self-duality based on a matrix expression.
متن کاملSome notes on the characterization of two dimensional skew cyclic codes
A natural generalization of two dimensional cyclic code ($T{TDC}$) is two dimensional skew cyclic code. It is well-known that there is a correspondence between two dimensional skew cyclic codes and left ideals of the quotient ring $R_n:=F[x,y;rho,theta]/_l$. In this paper we characterize the left ideals of the ring $R_n$ with two methods and find the generator matrix for two dimensional s...
متن کاملA New Two Dimensional Model for Pollutant Transport in Ajichai River
Accurate prediction of pollution control and environmental protection need a good understanding of pollutant dynamics. Numerical model techniques are important apparatus in this research area. So a 2500 line FORTRAN 95 version code was conducted in which using approximate Riemann solver, couples the shallow water and pollution transport agents in two dimensions by the aid of unstructured meshes...
متن کاملOn the Iota-Delta Function: Mathematical Representation of Two-Dimensional Cellular Automata
Even though the patterns appearing in the evolution of two-dimensional cellular automata have been deeply studied, the evolution rules themselves have not received the same amount of attention. In the present paper, the evolution rules of totalistic and outer totalistic two-dimensional cellular automata for a set of neighborhood templates have been expressed in terms of the iota-delta function....
متن کاملA Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings
In this paper we investigate certain properties of semi-totalistic cellular automata (CA) on the well known quasi-periodic kite and dart two dimensional tiling of the plane presented by Roger Penrose. We show that, despite the irregularity of the underlying grid, it is possible to devise a semitotalistic CA capable of simulating any boolean circuit and any Turing machine on this aperiodic tiling.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Complex Systems
دوره 17 شماره
صفحات -
تاریخ انتشار 2007