Universal Computation in CAs

Theoretically, a CA can perform any computation.

The Game of Life:

2d CA with l = .273, which is edge of chaos for

K = 2 {binary alphabet} , N = 9 {9-cell neighborhood}

Glider Gun: cornerstone of CA computation. Produces steady stream of gliders = small group of moving �on� states.

Gliders annihilate one another when they meet. Otherwise they maintain their basic form through time & space.

Forrige lysbilde

Neste lysbilde

Tilbake til f�rste lysbilde

Vis grafikkversjon