2022 Developer Survey is open! Take survey.

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
15 votes
24 answers
3k 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,...
user avatar
  • 150
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 ...
user avatar
  • 441
2 votes
2 answers
268 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 ...
user avatar
  • 3,224
16 votes
7 answers
545 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 ...
user avatar
26 votes
28 answers
3k 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 ...
user avatar
  • 837
-1 votes
5 answers
260 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 ...
user avatar
  • 1,490
73 votes
53 answers
11k views

Draw the Ukrainian Flag

As you will 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 ...
user avatar
  • 3,224
15 votes
4 answers
518 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 ...
user avatar
3 votes
7 answers
629 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 ...
user avatar
  • 12.7k
9 votes
8 answers
517 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, ...
user avatar
17 votes
14 answers
844 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 ...
user avatar
12 votes
10 answers
807 views

From code to golf (Cops' thread)

This is a cops-and-robbers challenge, the robbers' thread is here You can change the word code into golf by changing a letter at ...
user avatar
  • 27.3k
1 vote
6 answers
241 views

Code Golf Birthday Cake

Your task is to print this exact text: ...
user avatar
  • 3,053
31 votes
12 answers
2k views

Golf Conway's Primordial Still-Life

Background Note: This configuration was co-found by one of our fellow code golf enthusiasts, Zgarb A 29 year old conjecture by John Conway about the Game of Life was recently solved. To quote Conway ...
user avatar
  • 26.6k
13 votes
4 answers
457 views

Encode Antarctic claims

Seven countries lay official claims to parts of Antarctica: Argentina, Australia, Chile, France, New Zealand, Norway, and the United Kingdom. We will focus only on the claims of the main Antarctic ...
user avatar
  • 18.5k
16 votes
15 answers
1k views

Loading Circle Animation

Loading Circle Animation Challenge Write a full program that takes no input (or has an unused input) that displays exactly the following ASCII animation for as long as possible or only 8 frames. Frame ...
user avatar
  • 1,851
21 votes
17 answers
856 views

Kolmogorov-simple numbers

If you visit Code Golf often, you may have heard of Kolmogorov complexity. It's usually defined as the amount of bytes required to express some string in a programming language. Here the Kolmogorov-...
user avatar
  • 6,645
7 votes
2 answers
147 views

In as few bytes as possible in t-sql, return 100 rows containing the phrase 'Have a great Christmas'

In as few bytes as possible in t-sql, return 100 rows containing the phrase 'Have a great Christmas' 92 (I think) to beat :D ...
user avatar
24 votes
29 answers
3k views

Generate the Chess Numbers™

I was browsing Stack Overflow when I saw this post in Puzzling in the hot network questions and decided to make a challenge out of it (all credit goes to the creator of the challenge). Overview A ...
user avatar
  • 2,497
19 votes
15 answers
2k views

Euler's numerus idoneus

Euler's numerus idoneus, or idoneal numbers, are a finite set of numbers whose exact number is unknown, as it depends on whether or not the Generalized Riemann hypothesis holds or not. If it does, ...
user avatar
12 votes
16 answers
795 views

Generate all \$3\times 3\$ magic squares

Though challenges involving magic squares abound on this site, none I can find so far ask the golfer to print / output all normal magic squares of a certain size. To be clear, a normal magic square of ...
user avatar
  • 223
19 votes
16 answers
2k views

Make me a shape

The game shapez.io has a huge variety of shapes you can produce, such as: Each shape has a unique short code, for example the above is CrWbScRu. This means, going ...
user avatar
  • 27.3k
24 votes
8 answers
5k views

Make a Hello World using as many bytes as possible

Write a program that outputs the exact string: jan ale o, toki! ("Hello, world" but in toki pona to prevent builtins.) with an optional trailing newline. ...
user avatar
  • 84.9k
27 votes
10 answers
5k views

Distances between keys on a QWERTY keyboard

Inspired by this video by Matt Parker The distances between the letter keys of a QWERTY keyboard are somewhat standardised. The keys are square and both the horizontal and vertical spacing are 19.05mm ...
user avatar
  • 18.5k
7 votes
33 answers
2k views

Custom Rows of Smileys Triangle

This problem is inspired from shinh's problem. Given an input of positive integer \$n\$, output a smiley triangle (see below) with \$n\$ rows. Detailed rules Can be either a function or a full ...
user avatar
26 votes
7 answers
2k views

Happy Birthday... caird coinheringaahing? ChartZ Belatedly?

When this question was posted, it was caird coinheringaahing's birthday! (source: 1, 2, 3, 4) (It was also World Emoji Day.) As a bit of some CGCC lore, caird's name came from a Jelly answer by Dennis ...
user avatar
  • 40.2k
7 votes
25 answers
3k views

Generate this huge right triangle

Your task is to print out this exact text: ...
user avatar
  • 153
24 votes
29 answers
1k views

Create a Pride Flag

Challenge Create the image of a pride flag (rainbow flag), i.e. a six coloured striped flag (from top to bottom): red, orange, yellow, green, blue, and violet. Output Example (R) ...
user avatar
  • 341
14 votes
17 answers
1k views

Print the last answerer's first submission

In this challenge, your past self comes back to help or hurt someone else! The task is simple: write a full program, not a function, that prints the first code submission on this site submitted by the ...
user avatar
  • 1,447
12 votes
25 answers
1k views

CGCC sings a song together

This is a code-shuffleboard answer-chaining challenge, where the answers will aim to, together, output the lyrics to this beloved 80s song. This is the full lyrics of the song, line by line. The ...
user avatar
2 votes
15 answers
2k views

Drawing the Stack Overflow logo

From here. Every new game is the first day of the month, 12:00 PM UTC. The goal is to create the Stack Overflow logo using ASCII characters. It looks like this. The exact output should look like this:...
user avatar
7 votes
5 answers
377 views

Print the Najdorf Sicilian

The Najdorf Variation of the Sicilian Defence is an opening often played at the highest level of chess. It is named after GM Miguel Najdorf and is known for being extremely sharp and theory heavy. ...
user avatar
  • 1,389
23 votes
74 answers
4k views

Compose a song, line by line

It's time for CGCC to demonstrate our musical talent! In this challenge, you're going to compose songs while keeping your byte count as small as possible. On Day 0, multiple answerers will post a ...
user avatar
  • 9,266
59 votes
78 answers
12k views

Implement Minceraft

Introduction The game Minecraft has a 1 in 10000 chance of showing "Minceraft" instead of "Minecraft" on the title screen. Your challenge Your challenge is to code a function or ...
user avatar
  • 27.3k
9 votes
5 answers
723 views

Sr. 4Der says make this shape! (Episode 1)

Dialogue by a 3Der. I was hired by Sr. 4Der to learn the 4D universe and I was willing to get to know more about it. But since I am a 3Der, I wouldn't see him, nor would I know how the real shapes ...
user avatar
62 votes
55 answers
5k views

Removing The Nineteenth Byte

Introduction The Nineteenth Byte is CGCC's official chatroom (go check it out!). Its name is a play on the nineteenth hole, and it also refers to golf, which is appropriate for CGCC's chatroom's name. ...
user avatar
  • 5,797
27 votes
31 answers
4k views

Count all possible Tweets

Challenge This challenge is pretty simple: Output the total number of possible Tweets. Given the fact that \$1{,}114{,}112\$ Unicode characters exist, and Tweets can be up to \$280\$ characters long, ...
user avatar
  • 5,797
-3 votes
8 answers
973 views

Let's rise higher [closed]

Challenge The main objective of the challenge is pretty simple, this is an answer chaining contest, where you have to serially print numbers from 1. That means User 1's answer will print ...
user avatar
  • 11.9k
-1 votes
15 answers
302 views

Lists of power!

Generate the following list of lists consisting of the unique last digits of the powers from 1 to 9 for the numbers [0..9] ...
user avatar
  • 3,931
-7 votes
3 answers
308 views

Draw This ASCII art In The Least Amount Of Bytes(edited) [closed]

your challenge is to draw this ASCII art: ...
user avatar
-1 votes
31 answers
583 views

Print A-Z and their alphabet index without using 1,2,4,6

You need to print A-Z like this: ...
user avatar
57 votes
137 answers
14k views

Print 0 to 100 without 1-9 characters

Print 0 to 100 without using characters 1,2,3,4,5,6,7,8,9 in your code. Seperator of numbers can be comma, whitespace or newline. Shortest code wins.
user avatar
25 votes
65 answers
6k views

1, 2, miss a few, 99, 100

When I was a kid, there was a "really cool" shortcut to count to 100: 1, 2, miss a few, 99, 100 Output the exact string above, in the fewest characters ...
user avatar
  • 4,507
-9 votes
5 answers
465 views

Print your username by ONLY using the characters in your username [closed]

You have to print out your username, by only using the characters in your username. Standard loopholes are forbidden This is not code-golf, so shortest does not win Don't modify your username please ...
user avatar
  • 11.9k
47 votes
24 answers
4k views

Ginormous number

Output this 1364-digit base-10 number: ...
user avatar
  • 137k
15 votes
27 answers
3k views

Ascii smiley face challenge

I made this because, although we have a bunch of other questions involving smiley faces, there is nothing for just printing an ASCII smiley face with as little code as possible. Anyway, print this ...
user avatar
  • 27.3k
52 votes
75 answers
8k views

Output Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo

Challenge The goal is to output Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo. Context. (Maybe another interesting challenge could be printing all ...
user avatar
  • 717
21 votes
39 answers
2k views

Print a conversion table for (un)signed bytes

Your task: Print or return a conversion table with every byte from 00 to ff's value as an unsigned integer, to its value as a ...
user avatar
44 votes
15 answers
5k views

The first published picture of the Mandelbrot set

Here’s the picture of the first published picture of the Mandelbrot set. Use the fewest bytes possible to write a program or function that outputs the following. A trailing new line is permitted. ...
user avatar
  • 521
26 votes
23 answers
3k views

Help me compress this song

in my country we have a children's song which goes like this: ...
user avatar
  • 429

1
2 3 4 5
14