News for hackers. Stuff that matters.
Re:What is the enlightenment I'm supposed to attain after st... by jacquesm on Monday December 24, 2012 @04:49PM (#4964223)
Turing machines have infinite storage by definition, no such machine has ever been built (we're using approximations), real world restrictions do not apply to imaginary constructs.

If a Turing machine were not defined that way then you'd have to set some upper limit to the size of the tape and that in turn would have odd implications for what would be considered 'computable'. By making the tape infinite by definition you get much more meaningful answers about what is in principle computable and what is not.

Re:What is the enlightenment I'm supposed to attain after st... by mturmon on Monday December 24, 2012 @09:33PM (#4964875)
Indeed, we have done everything we can to provide ways to keep the illusion of running on a Turing machine going -- I'm thinking about mmap(), swapping to disk, tape robots, and databases, among others.

Yes, Virginia, you can always obtain more memory.