On 1/29/2011 10:41 PM, Rex Allen wrote:
On Sat, Jan 29, 2011 at 6:48 AM, Bruno Marchal<marc...@ulb.ac.be>  wrote:

Well here I disagree (with Wikipedia, not with Turing, although he is
responsible for this widespread misconception).
Well, I'll buy that, I reckon.  Though the usage of the term "infinite
tape" is pretty widespread.  I see it lots of books, when I google

Often they use infinite tape.  Less frequently, infinitely extensible
tape, or potentially infinite tape.

Infinite is usually in the mix somewhere.

Does their (and Turing's) use of the term "infinite tape" reflect an
actual difference of opinion?  Or just imprecise wording on their
part?  Or does it really make no difference, given that it's just an
abstract theoretical concept?

If the tape were finite, there'd be no halting problem.


You received this message because you are subscribed to the Google Groups 
"Everything List" group.
To post to this group, send email to everything-list@googlegroups.com.
To unsubscribe from this group, send email to 
For more options, visit this group at 

Reply via email to