The program must run on the Turing machine. The Turing machine has an infinite t... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		nadam on May 6, 2013 \| parent \| context \| favorite \| on: Rent-a-coder hilarity (2008) 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 on May 6, 2013 [–]

Since you don't have a real Turing machine, why would you care? Your computer is not Turing machine.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact