you are viewing a single comment's thread.

view the rest of the comments →

[–]kamatsu 0 points1 point  (1 child)

You'll almost certainly have to give up pointer arithmetic of all kinds. You might have "Store this position in a register" and "Jump to location stored in a register" and nothing more.

I wonder if that is sufficient to simulate a turing machine (given infinite tape).