We encode time in space, and pay in complexity

Interesting.

I am convinced we have done exactly the opposite: encode structures and particularly connections as sequences of operations over time.

Which are much harder to comprehend.

A lot of software is what I call accidentally algorithmic.