Timeline for Can a RAM machine with polynomial memory be simulated by a multi-tape Turing machine without extra time or space costs?
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 23 at 16:41 | answer | added | ULechine | timeline score: 5 | |
| Jul 22 at 21:59 | answer | added | D.W. | timeline score: 3 | |
| Jul 22 at 21:56 | comment | added | D.W. | cstheory.stackexchange.com/q/47670/5038 | |
| Jul 20 at 16:52 | history | edited | BooleanBoy18 | CC BY-SA 4.0 |
edited title
|
| Jul 20 at 16:39 | history | edited | BooleanBoy18 | CC BY-SA 4.0 |
Removed "finite" and changed to "polynomial amount of memory"
|
| S Jul 20 at 7:15 | review | First questions | |||
| Jul 23 at 16:43 | |||||
| S Jul 20 at 7:15 | history | asked | BooleanBoy18 | CC BY-SA 4.0 |