Timeline for On-line simulation of a two-head tape Turing machine using single-head tape(s)
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 15, 2012 at 15:48 | comment | added | Vor | @Raphael: you are right, it is not related (real-time is a much tighter simulation) :( ... I'll fix it; the proof that the general online simulation of a two heads TM can be done with a two single-head tapes is easier | |
| Sep 15, 2012 at 13:12 | comment | added | Raphael | Hm, I wonder how that relates to the question, which asks for an "on-line simulation". It seems to me that copying the input, resetting to the beginning, and them simulating the original machine works. Is there some meaning behind "on-line" I am not getting? | |
| Sep 15, 2012 at 0:40 | history | edited | Vor | CC BY-SA 3.0 |
added 3 characters in body
|
| Sep 15, 2012 at 0:18 | history | edited | Vor | CC BY-SA 3.0 |
added 1046 characters in body
|
| Sep 15, 2012 at 0:12 | history | edited | Vor | CC BY-SA 3.0 |
added 1046 characters in body
|
| Sep 13, 2012 at 7:28 | comment | added | Raphael | Can you outline the essential argument? | |
| Sep 13, 2012 at 7:02 | history | answered | Vor | CC BY-SA 3.0 |