News for hackers. Stuff that matters.
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.
Re:A number that can't be calculated by sblom on Tuesday October 25, 2022 @03:34PM (#33335112)
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?
Re:A number that can't be calculated by kotlin2 on Tuesday October 25, 2022 @03:48PM (#33335281)
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?