Python Turing machine

[Greg Ewing]

"Delaney, Timothy" wrote:
> 
> Yeah - the dependence on an infinitely-long tape can be a real bugger ...

well, any terminating computation only uses a finite
amount of tape, so you just need to be prepared to
buy more tape as needed.

Of course, if the universe is closed, you could
find yourself in a situation of having run out
of matter to make new tape from. Hopefully this
will have been fixed by the time Python
3000000000000000000000000000000 is released.

-- 
Greg Ewing, Computer Science Dept, 
University of Canterbury,	  
Christchurch, New Zealand
http://www.cosc.canterbury.ac.nz/~greg