Are there analyses of capabilities of universal Turing machines with finite tape rewind capability? Can only back up N spots from current.
Conversation
Replying to
Pretty weird question. Smoked or drank something funny recently or... is this about Space Travel?
1
1
Replying to
I'm getting generally interested in time asymmetry. What's the space travel angle?

