Excursions into Logic Based Computation using Conway

1
Excursions into Logic Based Computation using
Conways Game of Life

• Liban Mohamed

2
Background

• Conways Game of Life
• Von Neumann Neighborhood
• Rules 23/3
• Complexity emerges from simple rules
• Using predictable reactions, logical computations
  can be performed

3
Purpose

• Creation of a cellular automata interface which
  is flexible, easy to use, and designed in
  consideration of the construction of large
  patterns
• Creation of search function for oscillators and
  spaceship collisions
• Implementation of a calculator

4
Addition Subtraction

• The easiest of the functions, each number is
  treated as a glider stream of length of that
  number
• In addition, the two glider streams are added
  head to head
• In subtraction, the two glider streams are sent
  into each other, and each matched glider pair is
  eliminated

5
Multiplication

• Algorithm has yet to be developed

6
Division

• A glider stream representing the number is sent
  past a glider gun which shoots gliders to thin
  the stream by a certain factor

7
Analysis, Results, Conclusions

• Forthcoming