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
25
votes
19answers
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 ...
15
votes
5answers
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 ...
0
votes
0answers
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 ...
26
votes
25answers
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: ...
17
votes
20answers
1k views

Output a pretty box

Your challenge is to exactly output the following box: ...
38
votes
45answers
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 ...
26
votes
28answers
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 ...
11
votes
7answers
1k views

Draw the XNOR digital timing diagram

Below is a (schematic) Digital timing diagram, for the XNOR logic gate. ...
51
votes
43answers
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 ...
3
votes
2answers
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! ...
40
votes
21answers
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 ...
25
votes
16answers
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 ...
0
votes
4answers
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 ...
29
votes
8answers
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 ...
45
votes
26answers
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 ...
53
votes
53answers
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 ...
10
votes
5answers
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 ...
46
votes
47answers
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 ...
8
votes
9answers
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 ...
46
votes
58answers
3k views

Print the f × f times table

Your task is to print the hexidecimal times table: ...
14
votes
7answers
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 ...
74
votes
11answers
5k views

Error 404: Character Not Found

Scenario One of your friends is struggling on a homework assignment. He needs a simple program which prints the first 404 natural numbers: ...
127
votes
30answers
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: ...
10
votes
4answers
419 views

Make a ASCII Hexagon Ring Tiling

Using ASCII print a section of a hexagon ring tiling. Here's a small section: ...
30
votes
15answers
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 (...
29
votes
30answers
4k views

Make me a fake loader

Make a fake loader just like this : Parameters : Display loading (space) one of these cyclically-\|/ (space) (percentage ...
23
votes
5answers
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 ...
19
votes
1answer
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-...
7
votes
2answers
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 ...
39
votes
23answers
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 ...
22
votes
25answers
2k views

Magic popcount numbers

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

Loading… Forever

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 ...
21
votes
3answers
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 ...
40
votes
15answers
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 ...
1
vote
0answers
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 ...
12
votes
9answers
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 ...
31
votes
21answers
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, ...
7
votes
5answers
426 views

Build me a brick road! [duplicate]

I need help making a brick road to go beside my brick wall! ...
90
votes
46answers
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 ...
-7
votes
2answers
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! ...
-7
votes
4answers
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: ...
73
votes
86answers
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: ...
15
votes
18answers
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? ...
65
votes
65answers
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 ...
14
votes
19answers
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 ...
10
votes
12answers
682 views

Alphabet wings!

Your task is to print this exact text: ...
22
votes
48answers
2k views

Draw an alphabet party hat

Your task is to print this exact text: ...
31
votes
40answers
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 ...
28
votes
17answers
3k views

Draw an ASCII-O'-Lantern for Halloween

Halloween is almost here, the holiday after which most people need to wean themselves off a hollow diet of sugar. Write a program that takes in a positive integer. If the integer is less than 31 (1 ...
-2
votes
1answer
290 views

Import this into your own language [duplicate]

The Zen of Python must surely be one of the most beautiful Easter eggs in any language. (It is created by writing import this) So why not create a version for your ...