Re:Rent-a-coder hilarity (2008)
by nadam on Monday May 06, 2013 @03:54PM
(#5664376)
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.
[ Parent
| on HN ]