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.

Filter by
Sorted by
Tagged with
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 ...
3-1-4-One-Five's user avatar
10 votes
5 answers
766 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 ...
Kjetil S's user avatar
  • 5,887
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 ...
vengy's user avatar
  • 2,163
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 ...
Simd's user avatar
  • 2,896
-2 votes
2 answers
256 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 ...
Philippos's user avatar
  • 2,501
8 votes
7 answers
817 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 ...
qwr's user avatar
  • 12.1k
0 votes
15 answers
680 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 ...
Simd's user avatar
  • 2,896
18 votes
11 answers
4k views

ASCII-art milk carton

The following is an unfolded milk carton: ...
noodle man's user avatar
  • 6,863
23 votes
45 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.
Someone's user avatar
  • 1,580
16 votes
13 answers
2k views

Golf Transmission

As in, the 5 speed transmission from the original VW Golf GTI. Print the transmission pattern in as few bytes as possible. Yes I know this isn't what it actually looks like but the GTI 5 speed shift ...
pacman256's user avatar
  • 3,760
11 votes
36 answers
4k views

Print ASCII building

Challenge Display to the screen or write to stdout this exactly: ...
lame-lexem's user avatar
5 votes
9 answers
4k views

Minecraft XP Orb Amounts

In the video game Minecraft, the player can obtain experience points (XP) from various activities. In the game, these are provided as XP "orbs" of various sizes, each of which give the ...
97.100.97.109's user avatar
14 votes
7 answers
1k views

Generate Conway's Atomic Elements

Background The look-and-say sequence begins with \$1\$, each following term is generated by looking at the previous and reading each group of the same digit (eg. \$111\$ is three ones, so \$111 \...
CursorCoercer's user avatar
13 votes
11 answers
5k views

Print 100 digits of π

Your challenge is to print any 100 consecutive digits of π. You must give the index at which that subsequence appears. The 3 is not included. For example, you could print any of the following: ...
emanresu A's user avatar
  • 37.8k
9 votes
9 answers
722 views

Print Bing's sentience

Generative AI is here! It's great for certain things, but it has a few problems. Not only has it broken our Stack Exchange community, it also makes mistakes. For example, when you ask Bing AI if it is ...
joyoforigami's user avatar
21 votes
23 answers
4k views

"Print this diamond" gone beautifully wrong

Write a function (or a whole program) that outputs (or prints) the following ASCII art: Output: ...
Fhuvi's user avatar
  • 1,547
11 votes
22 answers
2k views

Generate the Crystal Maze™ time matrix

Behold! The Crystal Maze™ Time Matrix! ...
AJFaraday's user avatar
  • 11.8k
1 vote
7 answers
484 views

Relations between interval and semitones

Output this table: -2* -1* - 0 - 1 2 -1* 0 1 - 2 3 4 1 2 3 - 4 5 6 3 4 - 5 - 6 7 5 6 - 7 - 8 9 6 7 8 - 9 10 11 8 9 10 - 11 12 13 10 11 - 12 - 13 14 You can output one string with two types of ...
l4m2's user avatar
  • 23.8k
12 votes
17 answers
2k views

Draw the initial positions of Mölkky pins in ASCII art

Write a function (or a whole program) that outputs (or prints) an ASCII art of the initial position of Mölkky pins. Output : ...
Fhuvi's user avatar
  • 1,547
25 votes
15 answers
2k views

Vertices of a regular dodecahedron

A regular dodecahedron is one of the five Platonic solids. It has 12 pentagonal faces, 20 vertices, and 30 edges. Your task is to output the vertex coordinates of a regular dodecahedron. The size, ...
alephalpha's user avatar
12 votes
7 answers
1k views

All of the Boards

Problem source: https://oj.vnoi.info/problem/backtrack_j We have these two shapes: #. ## and .# ## Let's call the first shape ...
Huỳnh Trần Khanh's user avatar
15 votes
9 answers
1k views

Ptolemy's table of chords

Ptolemy's Almagest contains a table of chords that effectively served as the world's only comprehensive trigonometric table for over a millennium. In modern form it looks like this: \begin{array}{|l|...
Parcly Taxel's user avatar
  • 3,737
26 votes
14 answers
3k views

Reverse the polyglot, change the language

Task Write a polyglot in two languages that when run, outputs the name of the language it is run in. Additionally, this program must also output the other language's name if the source code is ...
emirps's user avatar
  • 1,797
16 votes
9 answers
2k views

Yakko's New World Order

Given a list of countries in alphabetical order, put them in the same order as they are given in the song "Yakko's World". Specifically, you are given the following list of countries* ...
97.100.97.109's user avatar
5 votes
2 answers
353 views

Don't output the file 2

Last time you were required to write program that output a file, such that no byte is same as original file. The request meant to let everyone carry part of information, but it ends up that everyone ...
l4m2's user avatar
  • 23.8k
38 votes
34 answers
4k views

Zottffssentettffssen

Print or return the following string: zottffssentettffssenttttttttttttttttttttffffffffffffffffffffsssssssssssssssssssseeeeeeeeeennnnnnnnnno This is the first ...
Sisyphus's user avatar
  • 14.8k
26 votes
14 answers
3k views

Print every Fool's Mate

In chess, the Fool's Mate is the fastest possible way to reach checkmate. It is reached with Black's second move. In chess notation, one possible sequence of moves that achieves Fool's Mate is ...
Pandu's user avatar
  • 722
25 votes
11 answers
3k views

Write a program with the smallest width

Print or return the following text: Hello world! The quick brown fox jumps over a lazy dog. However, your submission will not be scored in bytes. Instead, ...
Sisyphus's user avatar
  • 14.8k
21 votes
22 answers
2k views

The second even sublime number

easy mode of my previous challenge A perfect number is a positive integer whose sum of divisors (except itself) is equal to itself. E.g. 6 (1 + 2 + 3 = 6) and 28 (1 + 2 + 4 + 7 + 14 = 28) are perfect. ...
Bubbler's user avatar
  • 76k
33 votes
31 answers
5k views

A challenge for rookies

Print or return the following string: ...
Sisyphus's user avatar
  • 14.8k
26 votes
15 answers
4k views

All Possible Ties in Tic-Tac-Toe

Your task is to output all possible ways to end a game with a tie (all rows, columns, and diagonals are completely filled and do not have 3 X's or 3 O's, and there are exactly 5 X's and 4 O's in total)...
Yousername's user avatar
  • 4,020
30 votes
9 answers
6k views

Draw the USA flag

I noticed that it seems nobody has posted a non-ASCII (related) USA flag challenge yet, so what better time than the 4th of July? The Challenge Draw the current (as of 2022) flag of the United States ...
matteo_c's user avatar
  • 6,310
18 votes
6 answers
1k views

Draw this fractal generated by applying Newton's method to cosh(x) - 1

I came across this picture the other day: (Credit to Josep M Batlle I Ferrer) Your job is to generate this picture. This graph is generated by repeatedly applying newton's method to the graph of: $$f(...
mousetail's user avatar
  • 12.5k
10 votes
4 answers
873 views

Draw the Progress Pride flag

Challenge Create the image of a progress pride flag. Output Dimensions Rules Your program must create the image and not just load it from a website The colours can be just your language's default ...
Alice F's user avatar
  • 367
18 votes
17 answers
2k views

Bloons TD 6 Upgrade Paths

Background The monkeys need help organizing their defense and have asked you, Benjamin the code monkey, to create a program that will list all tower upgrade options. Each tower has three unique ...
qwr's user avatar
  • 12.1k
31 votes
81 answers
4k views

Print the ASCII Code page

Goal You have to print the ASCII printable characters' code page (0x20-0x7E). The output should look like this: ...
loggeek's user avatar
  • 503
14 votes
11 answers
2k views

Compress Jelly's code page

In this challenge, you'll print out the SBCS of Jelly, a popular golfing language. Its code page looks like this: _0 _1 _2 _3 _4 _5 _6 _7 _8 _9 _A _B _C _D _E _F 0_ ...
Rydwolf Programs's user avatar
18 votes
10 answers
1k views

Position from atomic number in the periodic table

Let us consider the following representation of the periodic table. ...
aluriak's user avatar
  • 321
12 votes
5 answers
551 views

Whyte Notation Translator

Whyte Notation is a classification method mainly for steam locomotive, that classifies by wheel arrangement. On a steam locomotive ( we're only focusing on non articulated locomotives here ), the ...
HatsuPointerKun's user avatar
23 votes
35 answers
4k views

Generate All 8 Knight's Moves

Introduction In chess, Knights can move two squares in one direction, and then one square in an orthogonal direction. On an x/y plane, these can be thought of as being a relative change of coordinates,...
chakra's user avatar
  • 330
19 votes
8 answers
2k views

Convert Alpha-3 to Alpha-2

I've been developing some programs involving me fetching a vector from a url using Alpha-2 country codes (such as GET /jp.svg for Japan). Except, oh no! All the ...
Komali's user avatar
  • 451
2 votes
2 answers
328 views

Draw New Posts' Profile!

New Posts and New Sandbox Posts are chatbots that occupy CGSE's main chatroom, The Nineteenth Byte. They've been doing their jobs for almost one full year now, so I thought I'd make a challenge to ...
Ginger's user avatar
  • 5,490
17 votes
7 answers
870 views

Translate Text into Matoran

The Matoran Alphabet is the alphabet used by many of the characters in the Bionicle universe. Your challenge is to create a program or function that takes a string as input and creates an image of ...
Matthew Jensen's user avatar
27 votes
28 answers
4k views

What's the Missing Code? (Cops)

Cops' Challenge Robbers' challenge here. It has now been four days since the challenge was posted so all new answers should be marked as non-competing in the title. These answers can still be cracked ...
Lecdi's user avatar
  • 1,155
-2 votes
5 answers
331 views

Output this string from the `kolmogorov-complexity` tag info page [closed]

kolmogorov-complexity is one of the tags on this site, representing challenges that test how much code is needed to output a given fixed result (usually a piece of text). The info page for this tag ...
des54321's user avatar
  • 2,365
87 votes
82 answers
15k views

Draw the Ukrainian Flag

As you probably know, there is a war going on in Ukraine. I noticed that it seems nobody has posted a Ukrainian flag challenge yet, so I thought I'd do it myself in support of Ukraine. The Challenge ...
Ginger's user avatar
  • 5,490
15 votes
4 answers
601 views

Output a Steiner quadruple system

A Steiner quadruple system \$SQS(n)\$ is a collection of subsets (blocks) of size 4 of a set \$S\$ of size \$n\$ such that every subset of \$S\$ of size 3 is in exactly one block. It is easy to show ...
Parcly Taxel's user avatar
  • 3,737
4 votes
7 answers
747 views

Don't output the file

This rar file, when decompressed, gives a 65024-byte exe file. Requiring you to output the contents of that file would be ...
l4m2's user avatar
  • 23.8k
10 votes
8 answers
611 views

Biggest katlani noun dictionary in 400 bytes

Katlani is a constructed language being designed in chat. In this challenge, your goal is to print the largest dictionary of katlani nouns possible in 400 bytes or less. Task In 400 bytes or less, ...
Rydwolf Programs's user avatar
17 votes
14 answers
951 views

Replicate "dotnet ef" unicorn

.Net Technology is an incredible framework with marvellous functionalities, and among all of them, the most important one obviously stands out: Yep, your simple task is create a program that when it ...
ZeroCodeException's user avatar

1
2 3 4 5
14