"An Algorithm for Compressing Space and Time" -- amazing performance improvements for "Game of life". (I can't find an old submition so here's a new one https://qht.co/item?id=495438 )

Hashlife algorithm might find some benefits from implementing it in a functional language.