Cellular Automata

1,574 views

Published on

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

Published in: Education, Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,574
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
43
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Cellular Automata

  1. 1. Cellular Automata Abhranil Das 1 st year, IISER Kolkata
  2. 2. Definition <ul><li> adj. consisting of or containing a cell or cells </li></ul><ul><li>  </li></ul><ul><li>n.   pl.   au·tom·a·tons  or  au·tom·a·ta </li></ul><ul><li>1.  A self-operating machine or mechanism, especially a robot. </li></ul><ul><li>2.  One that behaves or responds in a mechanical way. </li></ul>cel·lu·lar au·tom·a·ton
  3. 3. Definition
  4. 4. John Conway <ul><li> Born in 1973 in England, inventor of the Game of Life. </li></ul><ul><li> Currently Professor of Mathematics, Princeton University. </li></ul>
  5. 5. The Game of Life <ul><li>Any live cell with one or zero neighbours dies from underpopulation. </li></ul><ul><li>Any live cell with four or more neighbours dies from overcrowding. </li></ul><ul><li>Any live cell with two or three neighbours stays alive. </li></ul><ul><li>Any blank cell with exactly three live neighbours becomes a new live cell. </li></ul>
  6. 6. The Game of Life <ul><li>Any live cell with one or zero neighbours dies from underpopulation. </li></ul><ul><li>Any live cell with four or more neighbours dies from overcrowding. </li></ul><ul><li>Any live cell with two or three neighbours stays alive. </li></ul><ul><li>Any blank cell with exactly three live neighbours becomes a new live cell. </li></ul>
  7. 7. Common Objects r-pentomino Glider (continuous progress) Blinker (2-phase oscillator) Block (still life)
  8. 8. The Termite Automaton <ul><li>Each termite moves in a random direction, just like Brownian motion. </li></ul><ul><li>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. </li></ul><ul><li>If it collides with a woodchip while it’s carrying one, it puts down its woodchip there, then heads off again in a random direction. </li></ul>

×