Hashlife

És un algoritme de memoización que pot calcular el destí a llarc determini d'una configuració de partida donada per al Jugue de la Vida de Conway, i d'atres autómates celulars similars, de forma molt més ràpida de lo que seria possible utilisant atres algoritmes que simulen cada pas intermig de l'autómata.

L'algoritme va ser inventat per Bill Gosper en la década de 1980 mentres investigava en el Centre d'investigació de Xerox en Pal Alt.

Hashlife està dissenyat per a explotar la gran cantitat de redundància temporals i espacials existents en la majoria de regles de Vida. Per eixemple, en el Jugue de la Vida de Conway, molts patrons aparentment aleatoris terminen com a simples coleccions d'estructures estàtiques i osciladors.