A simple rule like Conway's Game of Life that isn't too physically realistic but is instructive because of how intimately it's been analyzed while exhibiting some relatively high complexity, shows remarkable compressibility using techniques such as memoization in HashLife[0].
Even more striking is the potential for superspeed caching where different nodes are evolved at different speeds often allowing _exponential_ speedups of pattern generations to be calculated for longer than the timeframe of the universe we speculate about today for real physics.