2 ms·
I think for the display a Turing machine can simulate a kind of video RAM on a specific location of the tape ; but I guess a single pixel would need a significa
by astrobe_ 8y ago
I think for the display a Turing machine can simulate a kind of video RAM on a specific location of the tape ; but I guess a single pixel would need a significant amount of cells.
For inputs one could introduce memory-mapped peripheral registers, like the M68K does.
The original definition of TM can be preserved if you consider that you are introducing the notion of an outside world that would look at the tape at the end of the TM run (for display etc.) and feed another tape with different initial cell states (peripheral register values) for the next run.
> simulation is not reality.
Virtual machines and emulators are however quite useful ; and it seems that for some people, simulating human intelligence is the Graal.