Generation: 0

Conway's Game of Life

Game of life simulation using d3.js (svg representation of the matrix). Performance is the issue because DOM manipulation is slow, but further optimizations are possible. (It would be much better to use canvas for this type of vizualisation)

From a theoretical point of view, Game of Life is interesting because it has the power of a universal Turing machine. Meaning that everything that can be computed algorithmically can also be computed with Conway's Game of Life. (It is possible to construct logical gates such as AND, OR and NOT using gliders.)

Undecidability

Also interesting to mention is that given the "initial" pattern and "later" pattern there is no algorithm which tells us whether "later" pattern will ever appear. This is in fact a corollary of the halting problem.

August, 2016. - Djordje Rakonjac