Timeline for Is Kolmogorov-Complexity only for constant output?
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:39 | history | edited | CommunityBot | replaced http://codegolf.stackexchange.com/ with https://codegolf.stackexchange.com/ | |
| Aug 24, 2016 at 11:15 | comment | added | Liam | I agree largely with what's here, this makes a strong argument that some of the challenges in question are trivially different from kolmogorov complexity questions. What's not addressed is how questions that would require non finite arrays should be dealt with. As I see it, if there are infinite valid inputs that have different outputs, then answers are no longer just accessing indices in an array. This case seems to be truly different from kolmogorov complexity. | |
| Aug 24, 2016 at 7:52 | history | answered | Peter Taylor | CC BY-SA 3.0 |