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
I know there's some work on linear/append only machines but I'm not familiar with it.
1
1
Replying to
. I'm familiar with a specialized case called pebble automata. For maze navigation, not universal computation.
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?
Replying to
there is work on online learning with bounded memory, arxiv.org/abs/1311.3494 , sample complexities can way gnarly
2



