News for hackers. Stuff that matters.

pcalderw

Re:Does Glass Break Faster Than a Bullet? on Friday December 16, 2022 @07:16PM (#34022540)
They describe (at 2:19) that they annealed the tail to remove the tension allowing it to stay intact.
In a memory bounded Turing machine, when we see that on step Y we repeated step X we also know that tape and header on step Y+1 will be identical to step X+1. This is because computation is entirely driven by the state of the tape, namely the symbols on the tape and where the head of the tape currently is located. It is fully deterministic. By induction, since it only took a finite number of steps (n) to go from X to Y again we know that at Y+n steps we will have repeated the computation loop.

While we could use programs that change their instructions based on the data, they are still equivalent to a Turing machine in power so they would be able to solve the halting problem with the restriction of finite memory.