# 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.

547 questions
Filter by
Sorted by
Tagged with
2k views

### Draw an ASCIIrisk

There are an abundance of questions involving drawing shapes using asterisks - so I thought, with so many asterisks out there, we should draw one, using the ASCII table. Challenge Your task is to ...
1k views

### Play the sound of Pi

Yup, you read the title right. play the sound of pi. More specifically, for every digit of pi in the first 1000, map it to a musical note and output the resulting melody to a file. Basically, each ...
76 views

### Total eclipse of the byte [duplicate]

This is my first attempt at code golfing. I wanted to make it as fun as I can. I hope you'll have fun while tinkering with this. As the title suggests, task is to print out lyrics of Total Eclipse ...
2k views

### Print a cube net of the specified size

Challenge Given a size s, print a cube net of that size made of hash symbols (#) and spaces (). Examples: ...
1k views

### Output a pretty box

Your challenge is to exactly output the following box: ...
6k views

### Every word from babab to zyzyz

Your task is to write a program that will output a readable list of every five letter words with the structure: consonant - vowel - consonant - vowel - consonant The output should be sorted ...
27k views

### Recreate the ASCII-table as an ASCII-table

Frequently while I'm code-golfing, I'll want to know what the ASCII value of a certain character is. One of my favorite resources for quickly looking up all of the printable ASCII characters is ...
1k views

### Draw the XNOR digital timing diagram

Below is a (schematic) Digital timing diagram, for the XNOR logic gate. ...
7k views

### Print all ASCII alphanumeric characters without using them

Challenge Print the following characters: abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890 The catch is that you may not use any one of them in ...
1k views

### Pokemon Type chart (and dual type chart)

I'm always forgetting Pokemon type matchups. This is a challenge to print the pokemon type chart! ...
2k views

### Happy Bacon Day!

Today is Bacon Day which is probably why the name of the hat for participating today is "Mmmm Bacon". What better way to celebrate bacon day with fun filled 2d matrices made out of bacon! A 1 by 1 ...
1k views

### Christmas Cracker Mystery Calculator

The presents have been opened. The mince-pies have been eaten. The Star Wars have been watched. The Christmas Season is beginning to wind down. By now you may well have pulled a few Christmas ...
544 views

### A challenge about colours [closed]

Above, you can see an image full of different colours. Click here for a hex-dump. One possible way to generate this image is by using a linear gradient rotated 90 degrees, however, this may not be ...
1k views

### Play some of Pachelbel's Canon

Output the following excerpt from Pachelbel's Canon in D as audio: Rules Any format/encoding may be used, so long as a codec existed prior to the creation of this challenge Any instrument (a real ...
3k views

### Big Ben goes BONG

Your task is to create a program that is to mimic Big Ben (Twitter). Task Whenever a new hour has begun (according to your computer's local time or UTC), you have to output ...
4k views

### I'm too cold, turn up the temperature

This is my first golf contest. What you need to do Build me, in the shortest amount of bytes possible, my AC remote control system. My room is too cold right now, and I'm missing my remote. Now, I ...
924 views

### We Are Number One, but …

Task Your task is to write a program that will take input, and then output the lyrics to We Are Number One, changing specific words. The input will contain both the words to be changed, and the ...
4k views

### Let's play tennis

I suddenly really want to play tennis, but alas I do not have a court! Surprise! This is where you come in. You have to print a tennis court for me, but you have to do it in the fewest bytes ...
506 views

### Every nth prime number up to 8675309

Read this if you're confused. Challenge: The goal of this code-golf is based around the number 8675309... Your goal is to print out every prime number from 2 to ...
3k views

816 views

### It's almost Christmas!

Because of this, families from all over the world are building Christmas trees. But this normal tree can get boring after a while, so let's make an ASCII tree! Leafs are represented by ...
5k views

Scenario One of your friends is struggling on a homework assignment. He needs a simple program which prints the first 404 natural numbers: ...
17k views

### A keyboard so real you can almost TASTE it

... Not that you would, would you? The task is simple, output the following text: ...
419 views

### Make a ASCII Hexagon Ring Tiling

Using ASCII print a section of a hexagon ring tiling. Here's a small section: ...
1k views

### Output the HTML colors

The 16-color CGA palette (also known as the HTML colors) is a set of 16 colors used by early graphics adapters. The goal of this challenge is to output all 16 of them, in hex format (...
4k views

### Make me a fake loader

Make a fake loader just like this : Parameters : Display loading (space) one of these cyclically-\|/ (space) (percentage ...
504 views

### Generate me a QFP chip!

Generate me a QFP chip! From the sandbox! QFP is a type of form factor for an electrical component where pins come out the sides of a chip. Here are is a picture of a typical QFP component: you ...
4k views

### Print a Sorry Board

I was just playing the board game Sorry! with some people, and I realized that I could base a few interesting challenges off of it. This one is pretty simple. You task is simply to output an ascii-...
193 views

### Create a version series

The Definition Given an integer x, a version series is a set of digits (base 10) from which any x-length subset of consecutive ...
2k views

### Lined up circle, n points

Draw lines between every pair of distinct points for n points arranged in a circle, producing something like the below result. Shortest code (in bytes) wins! Your ...
2k views

### Magic popcount numbers

There’s a famous tricky algorithm for counting the number of set bits in a 32-bit unsigned integer: ...
15k views

Your challenge is to make an infinite loading screen, that looks like this: Or, to be more specific: Take no input. Output Loading..., with a trailing space, but ...
276 views

### Koalas, Crabs, and Commapillars

Given two positive integers X and Y, output any combination of the following three ASCII-art animals such that the output contains exactly X commas (,) and Y ...
3k views

### What will you bring for Thanksgiving?

Thanksgiving in the United States is coming up on November 24th. Many people will have a large dinner with their families, traditionally including turkey and many side dishes. This typically means the ...
76 views

### Draw the Serpinski Triangle [duplicate]

For today's fractal challenge, draw at least 5 iterations of Sierpinski's triangle! (Shown below is Sierpinski's trinagle) The resolution of the image must be sufficent that the smallest triangles ...
3k views

### Draw the Hilbert Curve

A Hilbert Curve is a type of space-filling curve, and it basically maps a line to a plane. Each point in the line corresponds to just one point in the plane, and each point in the plane corresponds to ...
4k views

### Head, Shoulders, Knees and Toes, Knees and Toes

Introduction: I think we all know it, and it has probably been translated in loads of different languages: the "Head, Shoulders, Knees and Toes" children song: Head, shoulders, knees and toes, ...
426 views

### Build me a brick road! [duplicate]

I need help making a brick road to go beside my brick wall! ...
6k views

### 5 Favorite Letters

The challenge is actually extremely simple. Pick 5 distinct letters (you can just pick the 5 that allow you the shortest code if you like) and output them to the console. However, the twist is that ...
285 views

### Friday 11/11/2016 11:11:11PM PST [duplicate]

As of posting this question, the date/time was: Friday 11/11/2016 11:11:11PM PST Wow, such a rare occurrence! This definitely deserves a challenge made for it! ...
353 views

### I deserve a castle for it only being Tuesday

It is only Tuesday, ugh. I deserve a treat. Golf me a Castle. The Least amount of bytes wins! Taken no input and output this image exactly: ...
17k views

### Build me a brick wall!

Challenge I need help building a brick wall! Throw together some code for me using no input and produce the following output wall shown below: ...
826 views

### Make me a blanket!

I want a blanket that looks like this. Each strip goes over, under, over, under. Can you print it? ...
9k views

### This is my pillow

...will you help me immortalize it? I've had this pillow a few years now, and apparently it's time to get rid of it. Can you please write a function or program, that I can bring with me and use to ...
2k views

### Produce Dürer's magic square

The challenge Output an array or string representation of Dürer's famous magic square: that is, 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 Some properties ...
682 views

2k views

3k views

### Alphabet Diamond

You've seen the amazing alphabet triangle, the revenge of the alphabet triangle and now it's time for the revenge of the revenge of the alphabet triangle! Introducing... THE ALPHABET DIAMOND! Your ...