I have heard it said that time is more precious than space because we can reuse space but not time. What if we treat space with this much reverence?
What is generally known about models of computation in which space is immutable?
I would expect such models to initialize each memory cell to some "blank" state and then only allow the writing of some "non-blank" value to each cell at most once.
The study of persistent data structures seems to me like a possible way to answer this question.
I thought of this question while studying functional programming, which highly values immutability.