cellular automata - dead or alive? - brmlab
TRANSCRIPT
![Page 1: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/1.jpg)
Cellular AutomataDead or Alive?
Martin Sacha
01.12.2011
1 / 15Cellular Automata @ brmlab
N
![Page 2: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/2.jpg)
Introduction and theory
Speech overview
1 Introduction and theory
2 Inanimate algorithms
3 Undead species
4 Conclusion
2 / 15Cellular Automata @ brmlab
N
![Page 3: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/3.jpg)
Introduction and theory
What is CA?
Grid of cells (limited, unlimited, self-closed)
Boolean or a Lukasiewicz logic
Conversion rule (Sleep/Born)
Speed of any object v = max(∆|x|,∆|y |)n c
3 / 15Cellular Automata @ brmlab
N
![Page 4: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/4.jpg)
Introduction and theory
Lukasiewicz logic
Implication: F ⇒ (x , y) = min{1, 1− x + y}
Equivalence: F ⇔ (x , y) = 1− |x − y |
Negation: Fq(x) = 1− x
Weak Conjunction: F ∧ (x , y) = min{x , y}
Weak Disjunction: F ∨ (x , y) = max{x , y}
Strong Conjunction: F ⊗ (x , y) = max{0, x + y − 1}
Strong Disjunction: F ⊕ (x , y) = min{1, x + y}
4 / 15Cellular Automata @ brmlab
N
![Page 5: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/5.jpg)
Introduction and theory
Kinds of CA
Wolfram’s classification scheme
5 / 15Cellular Automata @ brmlab
N
![Page 6: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/6.jpg)
Introduction and theory
Moore-Myhill theorem
Possible states of any CA is mn
m is possible states of one cell;n is count of cellsThe Garden of Eden - parentless pattern
6 / 15Cellular Automata @ brmlab
N
![Page 7: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/7.jpg)
Inanimate algorithms
Gosper’s glider gun
7 / 15Cellular Automata @ brmlab
N
![Page 8: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/8.jpg)
Inanimate algorithms
Puffer train
8 / 15Cellular Automata @ brmlab
N
![Page 9: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/9.jpg)
Undead species
Conway’s Game of Life
9 / 15Cellular Automata @ brmlab
N
![Page 10: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/10.jpg)
Undead species
Rule 90
10 / 15Cellular Automata @ brmlab
N
![Page 11: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/11.jpg)
Undead species
Dawkin’s biomorphs
11 / 15Cellular Automata @ brmlab
N
![Page 12: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/12.jpg)
Undead species
Dawkin’s biomorphs
12 / 15Cellular Automata @ brmlab
N
![Page 13: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/13.jpg)
Undead species
Karl Sims
13 / 15Cellular Automata @ brmlab
N
![Page 14: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/14.jpg)
Undead species
Comparation of real and virtual life
14 / 15Cellular Automata @ brmlab
N
![Page 15: Cellular Automata - Dead or Alive? - brmlab](https://reader030.vdocument.in/reader030/viewer/2022021207/62062a2f8c2f7b1730050add/html5/thumbnails/15.jpg)
Conclusion
Conclusion
Martin ”sachy”Sachacored.coder (at) gmail.com
15 / 15Cellular Automata @ brmlab
N