cellular automata

Download Cellular Automata

Post on 15-Jan-2015

1.133 views

Category:

Education

4 download

Embed Size (px)

DESCRIPTION

On cellular automata, which are artificial systems that develop according to simple rules, but sometimes amazingly emulate nature and life.

TRANSCRIPT

  • 1. Cellular Automata Abhranil Das 1 styear, IISER Kolkata

2. Definition

  • adj.consisting of or containing a cell or cells
  • n. pl. automatons or automata
  • 1. A self-operating machine or mechanism, especially a robot.
  • 2. One that behaves or responds in a mechanical way.

cellular automaton 3. Definition 4. John Conway

  • Born in 1973 in England, inventor of the Game of Life.
  • Currently Professor of Mathematics, Princeton University.

5. The Game of Life

  • Any live cell with one or zero neighbours dies from underpopulation.
  • Any live cell with four or more neighbours dies from overcrowding.
  • Any live cell with two or three neighbours stays alive.
  • Any blank cell with exactly three live neighbours becomes a new live cell.

6. The Game of Life

  • Any live cell with one or zero neighbours dies from underpopulation.
  • Any live cell with four or more neighbours dies from overcrowding.
  • Any live cell with two or three neighbours stays alive.
  • Any blank cell with exactly three live neighbours becomes a new live cell.

7. Common Objects r-pentomino Glider(continuous progress) Blinker(2-phase oscillator) Block(still life) 8. The Termite Automaton

  • Each termite moves in a random direction, just like Brownian motion.
  • If it collides against a woodchip and is not carrying any woodchip at that time, it picks up that woodchip, then again goes off with it in a random direction.
  • If it collides with a woodchip while its carrying one, it puts down its woodchip there, then heads off again in a random direction.

9.

Recommended

View more >