HashLife: An Algorithm for Compressing Space and Time (2006)

Hashlife is still one of the nicest examples of memoization that I'm aware of, well worth studying how it works.

Memoization is borrowing time from the past, not bypassing/compressing it.

Beautiful example of hash consing / immutable data structures.