Wednesday, May 27, 2009

[mewyrkct] Hashlife for real computing

The hashlife algorithm when applied to cellular automata such as Conway's Game Of Life or Paterson's worm yields spectacular results: fast forwarding at exponential speed to calculate the exact state of the universe.

Could hashlife be applied to real computing? Several ideas: to speed up the boot process, a compiler optimization, a data structure and algorithm library.

No comments :