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.
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.