Norman H. Packard and Stephen Wolfram. Two-dimensional cellular automata. Journal of Statistical Physics, 38(5/6):901--946, 1985.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....agents can be classified in three specific areas (Rodrigues et al. 1997) Spatial Simulation, Spatial Decision Making and Interface Agents in GIS. These will be described below. 3. 1 Spatial Simulation The implementation of spatial simulation is largely connected to the use of Cellular Automata (Wolfram 1994). The idea of simple components that, as a whole, produce complicated patterns of behaviour can be compared to sets of reactive agents, interacting simple entities, acting on reaction to stimuli (Ferrand 96) This thread is already being pursued at the Santa Fe Institute, where the Swarm ....

Wolfram, S., 1994, Two-Dimensional Cellular Automata, Cellular Automata and Complexity: Collected Papers, Addison-Wesley Publishing Company.

....to de ne a CA map F : A (m 2r) n 2r) A m n on nite blocks, we have R( t ) F t (R( 0 ) and R( 1 ) 1 t=0 R( t ) where R is the restriction operator de ned in Section 2.1. 3.2 Periodic sets Let us rst consider the xed point con gurations of a 2 d CA. These form an LLL [47]: Proposition. The xed point set of a CA with radius r is described by an LLL of range 2r 1. Proof. Simply allow those neighborhoods 2 A B of size 2r 1 for which the center symbol is xed, i.e. f( 0;0) 26 Since the p th iteration of the CA mapping is itself a CA with radius ....

N. Packard and S. Wolfram, \Two-dimensional cellular automata." Journal of Statistical Physics 38 (1985) 901-946.

....spin glasses results from arranging the basic constituents, e.g. automata, neural cells or ions on a rectangular grid. In addition the interaction of this basic constituents are expressed by a set of similar mathematical equations which can be treated with methods derived in statistical physics [58], 31] Only this mathematical abstraction allows to later search for a possible implementation, which is then restricted by physical, technological, and economic boundary conditions. Similar ideas have been discussed in the past by Wolfram in connection with complexity engineering [92] in the ....

....linear threshold gates on a rectangular grid and restricting the interconnections to the local neighborhood, one obtains a regular two dimensional processing array. Today there exist several variations, such as cellular automata (CA) and the cellular neural networks (CNN) 15] 29] 57] [58] (Fig. 13) In principle, one has to distinguish between a discrete and a continuous time behavior, as well as between the discrete and continuos GOSER et al. SYSTEMS AND CIRCUITS FOR NANOELECTRONICS 565 Fig. 12. Depth 2 linear threshold network for the computation of the digital block sums. The ....

N. H. Packard and S. Wolfram, Two-Dimensional Cellular Automata, J. Statistical Phys., vol. 3, Mar. 1985, pp. 901--946.

....the early 1980 s is given by Gerard Vichniac [93] During this time, Stephen Wolfram visited the Information Mechanics Group and was stimulated by their work. In 1983 Wolfram popularized cellular automata as a simple mathematical model to investigate self organization in 3 statistical mechanics [94, 71]. Beyond this, no useful insights towards understanding or modelling real physical systems arose. After visiting the MIT Information Mechanics Group in 1983 and seeing a simple discrete gas on a square lattice running on the cellular automata machine CAM 5 of To#oli and Margolus [89, 88] Pomeau ....

Norman H. Packard and Stephen Wolfram. Two-dimensional cellular automata. Journal of Statistical Physics, 38(5/6):901--946, 1985.

....are considering. Minsky s agents are fine grain agents forming a mind as a whole. The concept of Cellular Automata is also very near to that of agent. Cellular Automata are mathematical models for systems in which many simple components act together to produce complicated patterns of behaviour (Wolfram, 1994). Cellular automata are composed of a regular lattice of sites, each site taking on k possible values. The current site is called a cell. The values are updated in discrete time steps according to a rule that depends on the value of the sites situated in some neighbourhood around the cell. ....

Wolfram, S. (1994), Two-Dimensional Cellular Automata, Cellular Automata and Complexity: Collected Papers, Addison-Wesley Publishing Company, 1994.

....in the early 1980 s is given by Gerard Vichniac [29] During this time, Stephen Wolfram visited the Information Mechanics Group and was stimulated by their work. In 1983 Wolfram popularized cellular automata as a simple mathematical model to investigate self organization in statistical mechanics[2, 30]. After visiting the MIT Information Mechanics Group in 1983 and seeing a TM gas simulation on the CAM 5 machine of To#oli and Margolus[5, 28] Pomeau realized the potential for simulating large fluid systems and much new interest and activity in the field emerged. A race began to theoretically ....

Norman H. Packard and Stephen Wolfram. Two-dimensional cellular automata. Journal of Statistical Physics, 38(5/6):901--946, 1985.

....physics is the CA. The most famous CA model is Conway s Life (see [8] Life is a two dimensional CA which has many interesting forms and patterns that emerge from simple seed values and simple grid rules. Evidently, the two dimensional CA is not as well understood as the one dimensional CA [9]. Roughly speaking, one can view the CC proposed herein as an extension to a general CA, where (in the CC) polyhedra replace the more usual bits at lattice points (as is common in most CA) and an active grid is proposed to replace the fixed background structure of standard CA models. In x3 the ....

N. H. Packard, S. Wolfram, Two-Dimensional Cellular Automata, J. of Statistical Physics, Vol. 38, Nos. 5/6, 1985.

....under time reversal if it admits of such an operator. Thus, a time reversal invariant system is not only invertible but also isomorphic to its inverse. Hamiltonian mechanics has the well known time reversal operator OE : hq; pi 7 hq; Gammapi. 3 This interest is not abating; see, for instance, [55, 7, 8, 10]. to light a number of subtle issues somehow related to invertibility. But invertibility was explicitly addressed only in 1972, in seminal papers by Richardson[60] and Amoroso and Patt[2] 4 After that, theoretical work on invertibility in cellular automata proliferated[3, 61, 54, 46, 47, 48, ....

Packard, Norman, and Stephen Wolfram, "Twodimensional cellular automata," J. Stat. Phys. 38 (1985), 901--946.

.... A m Thetan on finite blocks, we have R( Omega t ) F t (R( Omega 0 ) and R( Omega 1 ) 1 t=0 R( Omega t ) where R is the restriction operator defined in Section 2.1. 3.2 Periodic sets Let us first consider the fixed point configurations of a 2 d CA. These form an LLL [42]: Proposition. The fixed point set of a CA with radius r is described by an LLL of range 2r 1. Proof. Simply allow those neighborhoods fi 2 A B of size 2r 1 for which the center symbol is fixed, i.e. f(fi) fi (0;0) Since the p th iteration of the CA mapping is itself a CA with radius ....

N. Packard and S. Wolfram, "Two-dimensional cellular automata." Journal of Statistical Physics 38 (1985) 901--946.

....growth model an empty site becomes permanently occupied if 3 of its 8 nearest neighbors in the square lattice are occupied. The remarkable behavior of LwoD is described in several recipes from the Primordial Soup Kitchen [7] essential features have been noted over the years by Packard and Wolfram [16] and various members of the Life List Internet group devoted to Conway s Game of Life. From suitable initial seeds one encounters complex dendritic crystal patterns. The dynamics evolve as a pseudo stochastic mix of three ingredients: i) chaotic lava, ii) horizontal and vertical ladders which ....

N. Packard and S. Wolfram, "Two-dimensional cellular automata." J. Stat. Phys. 38 (1985) 901--946, and private communication.

....time reversal if it admits of such an operator. Thus, a time reversal invariant system is not only invertible but also isomorphic to its inverse. Hamiltonian mechanics has the well known time reversal operator OE : hq; pi 7 hq; Gammapi. #3 This interest is not abating; see, for instance, [55,7,8,10]. actually lend themselves to the modeling of microscopically reversible physics. The perceived difficulties were of two kinds. On one hand, there were no practical procedures known for constructing nontrivial ica; on the other, it was suspected and argued that ica did not have adequate ....

Packard, Norman, and Stephen Wolfram, "Twodimensional cellular automata," J. Stat. Phys. 38 (1985), 901--946.

No context found.

Norman H. Packard and Stephen Wolfram. Two-dimensional cellular automata. Journal of Statistical Physics, 38(5/6):901--946, 1985.

No context found.

Norman H. Packard and Stephen Wolfram. Two-dimensional cellular automata. Journal of Statistical Physics, 38(5/6):901--946, 1985.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC