Re:A number that can't be calculated
by kotlin2 on Tuesday October 25, 2022 @03:17PM
(#33334936)
You have an assumption that each number needs a unique program to compute the digits. You'd need to prove that statement first.
[ Parent
| on HN ]
By definition, each program only produces the digits of one number. It's okay for more than one program to produce the same number. Am I misunderstanding your point?
I didn’t realize the initial state of the tape was part of the definition of a Turing machine. I was picturing having the same operations applied to different tapes, but that’s not the definition so I’m wrong.
Re:A number that can't be calculated
by craggyjaggy on Tuesday October 25, 2022 @03:32PM
(#33335096)
How can the same program produce multiple different results?