clipka <ano### [at] anonymousorg> wrote:
> Darren New schrieb:
> > clipka wrote:
> > 
> >  > as it requires an infinitely long memory tape
> > 
> > No it doesn't. It only requires an unbounded memory tape. There's a huge 
> > difference.

> There is a huge difference indeed, and that's why you're mistaken. A 
> loop of memory tape would also fit the bill of "unbounded"; however, it 
> doesn't do for a true Turing machine.

  A loop of memory tape does not, in fact, provide an unbounded amount
of memory. It provides a finite, fixed amount of memory, hence very
definitely not unbounded.

-- 
                                                          - Warp

Post a reply to this message