Timeline for Speedup with multi-head Turing Machine
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 30, 2020 at 8:02 | vote | accept | CommunityBot | ||
| Jul 29, 2020 at 7:37 | answer | added | Сергей Макеев | timeline score: 0 | |
| Jul 28, 2020 at 22:13 | comment | added | user114966 | Think about palindrome recognition example: with multiple heads you can do this in linear time, while for one head it requires quadratic time (check references of paper "Palindrome recognition using a multidimensional tape") | |
| Jul 28, 2020 at 21:23 | history | edited | user122281 | CC BY-SA 4.0 |
added 17 characters in body
|
| Jul 28, 2020 at 20:53 | history | edited | user122281 | CC BY-SA 4.0 |
added 263 characters in body
|
| Jul 28, 2020 at 20:47 | history | asked | user122281 | CC BY-SA 4.0 |