News for hackers. Stuff that matters.
Re:The Magic of Partial Evaluation by deterministic on Wednesday November 18, 2026 @11:11PM (#50555987)
You can represent any imperative state as a pure value and then "run" an imperative program by doing:

(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.

Re:The Magic of Partial Evaluation by krackers on Thursday November 19, 2026 @12:54AM (#50556520)
[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.