We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [kolmogorov-complexity]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
64 views

Duplication rules for Kolmogorov complexity challenges

While some challenges tagged kolmogorov-complexity can succeed brilliantly, like my own first challenge which got me halfway to the rep cap and STILL remains my highest-scoring post network-wide, most ...
7
votes
3answers
315 views

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

The challenge (The other day) I met a bear is a kolmogorov complexity question about the text of a song. As can be seen by looking at its edit history, it has been closed three times as a duplicate of ...
12
votes
5answers
238 views

Conflict between kolmogorov-complexity tag wiki and usage

Note: we had a similar discussion a while back, but the scope of this question is slightly different and aims to provoke action rather than just being a discussion. Most questions currently tagged ...
5
votes
2answers
452 views

Auto-Golfing: Good or Bad?

For some kolmo questions, I use the golfing algorithms created for the challenge Golfing Strings in Fourier. Is this okay to do? Does this constitute as cheating? Some examples: Print This Question ...
11
votes
1answer
460 views

Ban zip-style decompression for kolmogorov-complexity?

A little while ago, I wrote a PPCG challenge under the kolmogorov-complexity tag, which frankly bombed. Briefly, the challenge was to output a series of names. The first half of names were fixed but ...