> I was going to make a pedantic argument/joke about memoization. You are reading the GP the wrong way around. You store partial results exactly because you c

> I was going to make a pedantic argument/joke about memoization. You are reading the GP the wrong way around. You store partial results exactly because you can't store computation. Computation is perishable¹, you either use it or lose it. And one way to use it is to create partial results you can save for later. 1 - Well, partially so. Hardware utilization is perishable, but computation also consumes inputs (mostly energy) that aren't. How much it perishable depends on the ratio of those two costs, and your mobile phone has a completely different outlook from a supercomputer.