20 votes

Ban zip-style decompression for kolmogorov-complexity?

If your goal is to have hand-implemented compression, you can disallow built-in compression methods in your challenge (not retroactively, after answers are posted). But by default Kolmogorov ...
  • 38.8k
14 votes
Accepted

Auto-Golfing: Good or Bad?

I don't think these answers are cheating, exactly. I don't believe they break any current site rules. That being said, I'll probably downvote them when I see them. They're just not interesting or ...
  • 19.6k
13 votes
Accepted

Should graphical-output challenges accept straight up image files by default?

The thing is that not all image formats are created equal. Some are just straightforward uncompressed streams of pixels, and there is basically nothing you can do to golf those down. However if your ...
  • 90.5k
5 votes

Conflict between kolmogorov-complexity tag wiki and usage

The edits which produced the current tag wiki jumped the gun. People with enough rep to see deleted posts can see that there's an answer in the earlier discussion you linked where OP says that he has ...
  • 42.8k
5 votes

Is "(The other day) I met a bear" a duplicate?

No, it's not a duplicate. In my opinion, we should think of duplicates as challenges which are sufficiently similar to past challenges that very little or nothing is added to the site by having the ...
  • 41.4k
2 votes

Conflict between kolmogorov-complexity tag wiki and usage

Give Group 3 its Own Tag Create a new tag for a challenge that wants a constant output that is affected by the input. My suggestion is to use kolmogorov as the ...
  • 13.5k
1 vote

Duplication rules for Kolmogorov complexity challenges

The suspect has very similar structure to the target If you can copy/paste your answer to the target, tweak a few literals, and get a good answer to the suspect, then it should qualify as a duplicate....
  • 3,576
1 vote

Auto-Golfing: Good or Bad?

If you can do that and get competitive solutions, it's a sign that the question should be closed as a duplicate of a standard kolmogorov-complexity question (probably the rickroll) because it isn't ...
  • 42.8k

Only top scored, non community-wiki answers of a minimum length are eligible