3 ms·
You have an assumption that each number needs a unique program to compute the digits. You'd need to prove that statement first.
by kotlin2 4y ago
You have an assumption that each number needs a unique program to compute the digits. You'd need to prove that statement first.
- craggyjaggy 4y agoHow can the same program produce multiple different results?
- sblom 4y agoBy 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?
- kotlin2 4y agoI 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.