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.
723 questions
18
votes
18
answers
2k
views
Peg solitaire starting position
Write a program/function to output a peg solitaire board in its starting position:
● ● ●
● ● ●
● ● ● ● ● ● ●
● ● ● ○ ● ● ●
● ● ● ● ● ● ●
● ● ●
● ● ●
...
- 8,074
2
votes
4
answers
634
views
Program Generator: Print a Paragraph
Objective
Your challenge is to write a program that, given a paragraph from a book, will output another program that prints out that paragraph. (See my example program in an answer)
Scoring
The link ...
23
votes
6
answers
2k
views
Chinese periodic table of elements (元素周期表)
In Chinese, each chemical element is named with one Chinese character.
(A brief history of the chemical element naming in Chinese can be looked up in Wikipedia.)
Your goal: Print a periodic table of ...
- 607
7
votes
5
answers
1k
views
Minimalist Pokemon Type Chart
We have a few questions related to pokemon types, but the only one that has you print the type chart requires you to take a parameter for dual typings which adds a ton of complexity, switches the axes ...
- 5,415
19
votes
13
answers
2k
views
Output 200 words
Output any 200 words from Wordnik without using external sources. Any case. No repeated or extra words. Code golf.
- 8,074
11
votes
5
answers
1k
views
Follow the glider
Generate four 2D arrays(2D string or whatever is fine) of same size that follows a glider in Conway's life of game.
Each cell is 3x3 plus 1-width border.
Each frame, it advances 1 cycle and shift the ...
- 32.7k
9
votes
3
answers
521
views
Shortest Brainf*ck program that loads prime numbers into memory
Write the shortest Brainfuck program that loads all primes below 256 into memory consecutively. All other cells must be zero.
You may place them in whatever order you like, but they must be ...
- 333
8
votes
2
answers
1k
views
Shortest Brainf*ck program that loads all Brainf*ck instructions into memory
Write the shortest Brainfuck program that loads all code characters of Brainfuck commands into memory consecutively.
The Brainfuck instructions are:
...
- 333
4
votes
3
answers
635
views
Draw a hex grid of a given size
Your task is to draw a requested number of cells in a flat-topped/pointy-sided hex pattern. Each cell is 5 characters high and 8 characters wide (4 characters wide at the top and bottom).
This is a ...
- 8,074
3
votes
1
answer
414
views
63 ways to split your string in YAML
There are 63 ways you can split a string across multiple lines in YAML. Your task is to write a program that outputs a YAML array that demonstrates all of them and their key features, in any order.
A ...
- 8,074
16
votes
9
answers
1k
views
Chisanbop complexity
Chisanbop is a simple method of counting from zero to ninety-nine on two hands invented by Sung Jin Pai and revised by his son Hang Young Pai.
To make numbers, zero, one, or more digits are raised, ...
- 116k
3
votes
8
answers
586
views
Custom variations of Niemöller's poem ("First They Came")
The "First They Came" poem(*) by German pastor Martin Niemöller:
First they came for the socialists, and I did not speak out—
Because I was not a socialist.
Then they came for the trade ...
- 607
24
votes
25
answers
2k
views
Output the 32 points of the compass
The 32 points of the compass are:
N, NbE, NNE, NEbN, NE, NEbE, ENE, EbN, E, EbS, ESE, SEbE, SE, SEbS, SSE, SbE, S, SbW, SSW, SWbS, SW, SWbW, WSW, WbS, W, WbN, WNW, NWbW, NW, NWbN, NNW, NbW
(SEbE is ...
- 8,074
1
vote
8
answers
311
views
Name the nth Tama successor
Tama was a cat born 26 years ago today who gained fame for being a railway station master and operating officer at Kishi Station on the Kishigawa Line in Kinokawa, Wakayama Prefecture, Japan.
Photo ...
- 3,427
7
votes
2
answers
333
views
Fitch Proof of \$(p\Longrightarrow q)\iff\lnot p\lor q\$ with least amount of steps
In the smallest amount of steps, prove
$$(p\Longrightarrow q)\iff\lnot p\lor q$$
We base the proof system on this website. The related functionalities are:
Assumption. Assume that some statement is ...
- 2,004
