3 ms·
The program must run on the Turing machine. The Turing machine has an infinite tape, so it is able to represent arbitraily large numbers on its tape. It is a di
by nadam 13y ago
The program must run on the Turing machine. The Turing machine has an infinite tape, so it is able to represent arbitraily large numbers on its tape. It is a different question that a real Turing machine cannot be built in the known physical universe which contains only a finite number of atoms.
- nijk 13y agoSince you don't have a real Turing machine, why would you care? Your computer is not Turing machine.