Timeline for Is Kolmogorov-Complexity only for constant output?
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 23, 2016 at 14:23 | comment | added | Martin Ender Mod | @PeterTaylor Would you mind fleshing that out a bit and making it a separate answer? :) | |
| Aug 22, 2016 at 20:29 | comment | added | AdmBorkBork | Makes sense now. I'll retract my downvote if'n I can. | |
| Aug 22, 2016 at 20:26 | comment | added | user45941 | @TimmyD That's because "programming language" and "truthy/falsey" are fuzzy definitions outside of this site. Kolmogorov complexity has a very solid definition. | |
| Aug 22, 2016 at 20:22 | comment | added | AdmBorkBork | @Mego Ah, I thought we were attempting to define it here, rather than re-use definitions from elsewhere. Like how we've defined "programming language" or "truthy/falsey" specifically for the context of this site, which, while inter-related to "standard" definitions, don't quite line up exactly. | |
| Aug 22, 2016 at 19:42 | comment | added | user45941 | @TimmyD You can disagree all you like, but that doesn't change the definition of Kolmogorov complexity (the computer science theory). In KC, programs take no input and produce a single constant output. Anything else is not KC. | |
| Aug 22, 2016 at 19:11 | comment | added | AdmBorkBork | I disagree. Each individual output (in, e.g., the IHIH pyramid) is constant, and the input is just a selector to determine which of the constant outputs is selected. Simply because the challenge requires building the selector in addition to the output-maker, which allows for plenty of golfing opportunities, shouldn't mean the challenges aren't KC. | |
| Aug 21, 2016 at 22:41 | comment | added | DJMcMayhem | Perhaps just string. It's probably the simplest solution. | |
| Aug 21, 2016 at 22:36 | comment | added | user45941 | @DJMcMayhem Maybe? I have no clue what it should be called, though. | |
| Aug 21, 2016 at 22:35 | comment | added | DJMcMayhem | I agree with this. Do you think there should be a tag for KC-like challenges which require outputting a string based on an input parameter? ascii-art is generally pretty good for these, but certainly not always. | |
| Aug 21, 2016 at 21:55 | history | answered | user45941 | CC BY-SA 3.0 |