When to store State and when to compute it?

I always imagined programming as a "struggle" to navigate and maintain a large possible spectrum of states. I have this image in my head where every update to the state of any application is transitioning from one node of a massive graph to another n...