Category Archives: Cellular automata

New Spaceship Speed in Conway’s Game of Life

In this article, I assume that you have basic familiarity with Conway’s Game of Life. If this is not the case, you can try reading an explanatory article but you will still struggle to understand much of the following content. … Continue reading

Posted in Cellular automata | 30 Comments

Some Boolean Algebra

This is the first of two articles written especially for Ada Byron’s 200th birthday. A Boolean variable is a variable which can take only two values, namely True (1) and False (0). A Boolean function is a function which takes … Continue reading

Posted in Cellular automata, Uncategorized | Leave a comment

The Ruler Sequence and Calendars

The ruler sequence is undoubtly my favourite integer sequence. It starts like this: 1,2,1,3,1,2,1,4,1,2,1,3,1,2,1,5,1,2,1,3,1,2,1,4,1,2,1,3,1,2,1,6… The Nth term of the sequence (henceforth called R(N)) is determined by the position of the rightmost digit “1” in the binary representation of N, as … Continue reading

Posted in Cellular automata, Uncategorized | Leave a comment