Questions tagged [kolmogorov-complexity]
Kolmogorov complexity, informally, is the amount of code it takes to describe or produce a constant object, such as a string or image. When posting a challenge in this category, please make sure it adds something new to existing challenges.
696
questions
9
votes
13
answers
1k
views
Is it an option for the ls utility specified in POSIX.1-2017?
The ls utility lists specified directory content. It is infamous for stupidly lots of options which is known for anti-pattern design of implementing software.(...
23
votes
7
answers
1k
views
Output the Steiner system S(5,8,24)
Output 759 "rows", each of which consists of 8 distinct integers in the range 0,1,...,23, with the property that every set of 5 integers in the range 0,1,...,23 is contained in exactly one ...
10
votes
14
answers
731
views
Looping counter extended
The looping counter is a challenge that prints an infinite number of lines. The first line has one *, the next line has one more ...
8
votes
13
answers
4k
views
Cellular Automata Rule 30
What are cellular automata?
Cellular automata describes a broad category of computational models that covers various cellular automations, some of the most intriguing of which involve 'simple' rules ...
6
votes
3
answers
694
views
Sith TIE-Fighter
Today is May 5th which means it's Star-Wars Day episode II: Revenge of the 5th.
For this task, you will output the following image of a Sith TIE-fighter:
...
6
votes
5
answers
1k
views
X-Wing Starfighter
Today is May 4th, Star Wars day, so here's a Star Wars ASCII-art task. Output this image of an X-Wing starfighter:
...
3
votes
9
answers
2k
views
nimi ale lon toki pona! (Every word in Toki Pona!)
"nimi ale lon toki pona" is a song by YouTuber jan Misali which lists 137 common words in the constructed language Toki Pona. This challenge is not a duplicate of "How high can you ...
10
votes
5
answers
803
views
Find the Chess960 starting positions from its integer ID
Chess960, a.k.a. Fisher random chess, is a variation of the game of chess.
In classic chess the starting positions are always the same. In chess960 they vary.
Before each game of chess960 one random ...
20
votes
25
answers
5k
views
First person to ever beat Classic Tetris
Historic Tetris Achievement
Blue Scuti became the first ever human to beat the classic game of Tetris on NES.
Here's the Tetris Kill Screen
Challenge
Output the following Tetris ...
11
votes
20
answers
5k
views
Calculate 500 digits of e
Write a program to calculate the first 500 digits of the mathematical constant e, meeting the rules below:
It cannot include "e", "math.e" or similar e constants, nor may it call ...
-2
votes
2
answers
274
views
Forward foo, reverse bar, but avoid dead code [closed]
So simple: Provide some code that outputs foo and with the reversed source outputs bar. But before you come up with something ...
8
votes
7
answers
853
views
Bloons TD 6 Ordered Upgrade Paths
Background
The monkeys need your help again organizing their defense and have asked you, Benjamin the code monkey, to create a program that will list all tower upgrade options as they appear in your ...
0
votes
15
answers
723
views
Smallest integer \$n\$ such that \$\frac{\sqrt{\log_2{n}}}{(\log_2 {\log_2 n})^2} > 1\$
Write code that outputs the smallest integer \$n > 5\$ such that \$\frac{\sqrt{\log_2{n}}}{(\log_2 {\log_2 n})^2} > 1\$. Your code may have at most one digit in its source code. You can use ...
18
votes
11
answers
4k
views
ASCII-art milk carton
The following is an unfolded milk carton:
...
24
votes
49
answers
4k
views
Print the Christmas alphabet
Write a program to print or return one of these strings verbatim:
abcdefghijkmnopqrstuvwxyz
ABCDEFGHIJKMNOPQRSTUVWXYZ
Notice that there is no L.