[delayed]
Re:The Magic of Partial Evaluation
by Viliam1234 on Thursday November 19, 2026 @02:33PM
(#50565073)
"The future state is a deterministic function of the present state" is how computation works in general, and its continuous version is how physics works.
To get a Turing machine, you need to add one more constraint, which is that things only happen at one place at a time... but that "cursor" itself can (and must, if we want to do something nontrivial) walk across the working memory.
(i1,s1) = step(i0,s0)
(i2,s2) = step(i1,s1)
...
(halt,sN) = step(i(N-1),s(N-1))
where i* is the instruction(s), s* is the state(s) and halt is the "program is done" instruction.
Think about it as a pure interpreter running an imperative program.
It is how imperative software is proven correct using pure languages like LEAN.