HashLife

A Life Algorithm that achieves remarkable speed by storing subpatterns in a hash table, and using them toskip forward, sometimes thousands of generations at a time. HashLife takes tremendous amounts of memory and can't showpatterns at every step, but can quickly calculate the outcome of a pattern that takes millions of generations to complete.

References

Hensel, A. ``A Brief Illustrated Glossary of Terms in Conway's Game of Life.''http://www.cs.jhu.edu/~callahan/glossary.html.

• Odd Prime
• Odds
• Odd Sequence
• ODE
• Offset Rings
• Ogive
• Oldknow Points
• Omega Constant
• Omega Function
• Omino
• Omnific Integer
• O'Nan Group
• Onduloid
• One
• One-Form
• One-Mouth Theorem
• One-Ninth Constant
• One-to-One
• One-Way Function
• Only Critical Point in Town Test
• Onto
• Open Disk
• Open Interval
• Open Map
• Open Mapping Theorem