Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

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
536 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
905 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
496 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 ...
45
votes
58answers
3k views

Print the f × f times table

Your task is to print the hexidecimal times table: ...
14
votes
7answers
812 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: ...
123
votes
28answers
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
411 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
494 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
3k 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
190 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
275 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
75 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
425 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
276 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
348 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
16k 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
825 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
670 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
282 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 ...
3
votes
12answers
427 views

Print the Greek alphabet in words

This is different from Print the Greek alphabet! because it is in words. This is different from "Hello, World!" because the output is different and much longer, leading to different ...
9
votes
28answers
2k views

Print the Greek alphabet!

Fairly obviously, you have to print the Greek alphabet. But I thought I'd make it slightly more interesting, so there's a twist: when your program is ran with an argument (anything), it should output ...
14
votes
18answers
737 views

Shuffle Up and Deal!

It is Friday and I am tired, so let's do a quick one! Take no input, however you should output all thirteen different numbered cards in a standard deck of cards. You should output 2 through Ace (Suit ...
22
votes
26answers
3k views

Output the Hebrew alphabet

Your task is to print this exact text: אבגדהוזחטיכךלמםנןסעפףצץקרשת (You are allowed to print a trailing newline) SHA256 hash of the UTF-8 encoding of the text: ...
39
votes
29answers
7k views

Take a ride on the Reading, If you pass Go, collect $200

Monopoly Board For this code-golf challenge we will be building the board game Monopoly. Rules: Take no input. Output a 11x11 board where each ASCII character forming the board is the first letter ...
34
votes
14answers
8k views

Make an ASCII bat fly around an ASCII moon

Background Here is a Halloween related challenge. As you may have seen from my last challenge I quite like what I term as ascii art animations, that is not just draw a pattern but draw a pattern ...
-5
votes
13answers
218 views

Bootstrap JSF**k

In Javascript you can recover the complete language using only the symbols ()[]!+. Here's the basics: ...