2 ms·
Nothing on a physical anything has access to an infinite tape. So nothing is a turing machine and the phrase is meaningless?
by c22 8y ago
Nothing on a physical anything has access to an infinite tape. So nothing is a turing machine and the phrase is meaningless?
- saagarjha 8y agoTechnically, yes.
- daveFNbuck 8y agoIt's a model. The phrase is meaningful as far as its features correspond well to features of the thing you're trying to model. Turing machines are pretty good models for which functions are computable on something like a model computer. They're not good models for interactive graphical applications.