4 ms·
make extensions on the original. use the single tape to simulate multiple tapes, one for stack(or registers), one for ram, one for rom, and another for encoding
by v-yadli 11y ago
make extensions on the original.
use the single tape to simulate multiple tapes, one for stack(or registers), one for ram, one for rom, and another for encoding how the hardware behaves against the other tapes.
- JadeNB 11y ago> make extensions on the original. use the single tape to simulate multiple tapes, one for stack(or registers), one for ram, one for rom, and another for encoding how the hardware behaves against the other tapes. Very nice; that is surely about the best information:length ratio one could hope for! I hope you won't mind a slight clarification—obvious, I am sure, to you and to any computer scientist, but not, perhaps, to a non-specialist: this is not an extension of the original, but rather a simulation within the original of an apparently more general concept. This is important, because it means that any theoretical results about the original concept also apply to its apparent generalisation (e.g., multi-tape Turing machines still can't decide undecideable problems).
- v-yadli 11y agoyep, thanks for the clarification!