Timeline for Difference between time-bounded and memory-bounded Kolmogorov complexity
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 17, 2016 at 1:24 | comment | added | user6973 | Furthermore, that still works when "memory-bounded" is replaced with "time-bounded NP-oracle". | |
| Oct 16, 2016 at 23:06 | history | edited | Alexey Milovanov | CC BY-SA 3.0 |
added 4 characters in body
|
| Oct 15, 2016 at 22:28 | history | answered | Alexey Milovanov | CC BY-SA 3.0 |