3 ms·
By postulating an endless tape you're just stalling petty objections based on how long a tape would be required for any given task. The only point that's releve
by simonh 12y ago
By postulating an endless tape you're just stalling petty objections based on how long a tape would be required for any given task. The only point that's relevent, when considering Turing machines in the abstract, is that the amount of tape required for any given task be finite.