tags:

views:

419

answers:

5

I have assembled almost all the parts needed to build a working Turing machine, but a strip of infinite tape is nowhere to be found!

How did you find/make the infinite tape? Can i have half of yours?

+1  A: 

I taped one end of my infinite tape to the other.

FlySwat
do you use one- or two-sided infinite tape?
mjy
I use an infinite mobieus.
FlySwat
A: 

Algorithm for generating infinitely many infinite tapes:

  1. Start with infinite tape
  2. Insert half-twist into infinite tape, and tape one end of tape to other end
  3. Cut the infinite tape lengthwise down the middle
  4. GOTO 1
Adam Rosenfield
A simpler algorithm would be (1) Start with infinite tape, (2) Cut it in half.
paxdiablo
+11  A: 

Use a lazy infinite tape: start with a finite tape, extend when needed.

Piskvor
+1  A: 

I'd sent you mine, but I can't find a box that it will fit it.

Paul Tomblin
+1  A: 

You can use one end of mine. I'll just work on the other end and the middle.

joel.neely