Efficient Random Number Generation

xkcd.com recently published an O(1) random number generator which is additionally extremely easy to implement. A very interesting feature might be its ability to generate the same sequence of random numbers over and over without requiring the user to provide a seed. Amazing! :)