The HashLife algorithm for Conway’s Game of Life:

https://en.wikipedia.org/wiki/Hashlife

My implementations in Literate CoffeeScript:

http://recursiveuniver.se

And JavaScript:

http://raganwald.com/hashlife