Stack Exchange Network

Stack Exchange network consists of 174 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.

5
votes
44answers
2k views

String analyser

Use any programming language to display "AWSALILAND" in such a way, so that each letter is in a new line and repeated as many times as its position in the English alphabet. For example letter, (A) ...
33
votes
45answers
7k views

List all possible titles for the Anno games

In the Anno video game series there are 6 games with a 7th one announced for early 2019. Their titles always feature a year in a specific pattern: ...
17
votes
32answers
2k views

Text compression

With the given text below, there are some words in the text that repeats several times in the text. Use any programming language to write a short code that compresses the text to display it. Or in ...
17
votes
62answers
5k views

Display numbers lacking 2's

Display numbers from one to one-hundred (in increasing order), but number 2 shouldn’t appear anywhere in the sequence. So, for example, the numbers two (2) or ...
7
votes
43answers
2k views

Letters challenge

Using the word “conemon” print each character 2 times more than the last. The first letter, “c”, should be printed 10 times, the second 12 and so on. Each repeated-letter-string should be printed on a ...
12
votes
33answers
3k views

True color code

True color (24-bit) at Wikipedia is described in pertinent part as 24 bits almost always uses 8 bits of each of R, G, B. As of 2018 24-bit color depth is used by virtually every computer and ...
24
votes
25answers
4k views

Output a Sudoku board

Today's challenge is simple: Without taking any input, output any valid sudoku board. In case you are unfamiliar with sudoku, Wikipedia describes what a valid board should look like: The objective ...
38
votes
32answers
5k views

Display a clock face

Display the 12 numbers on a clock face exactly like this: ...
19
votes
7answers
2k views

Belarus rushnyk

We've got quite a few national flag challenges already: AU CH FI FR GB GB IS KR NP US... Here's another, somewhat more advanced one: Return or print the decorative pattern from Belarus's national ...
14
votes
31answers
2k views

Alpha-Numerical Bowtie

Output this exact text: ...
31
votes
58answers
9k views

Generate a deck of cards

Here's an array representing a standard deck of cards, including two Jokers. ...
0
votes
13answers
294 views

Beginners 10x10 multiplication matrix [duplicate]

I was looking for a very easy task to look how short of a code can be produced on a beginners exercise. The goal is to produce a simple table that looks like this common java/c# code is about 4 lines....
26
votes
51answers
3k views

Orthodiagonal steps

It's a common problem to navigate in a 2D matrix. We've seen it many times and will see again. So let's help future us and develop the shortest solutions to generate all eight possible steps in a 2D ...
1
vote
0answers
96 views

Golf a bit-reversal table [duplicate]

The Premise: You are writing a C driver for a screen for use on an embedded system. The screen uses a tortured version of SPI that requires data to be sent LSb (least-significant-bit) first, but MSB (...
24
votes
33answers
4k views

You must construct ASCII Pylons!

Cross posted from my anagolf post (note: may contain spoilers, post mortem). Output the following text exactly. You may have additional trailing whitespace on each line, and trailing newlines as ...
24
votes
3answers
451 views

Race Around the Track

I'm looking to find the fastest racer around. Show me your fastest lap around this 18x14 track shown below. ...
10
votes
13answers
1k views

find the pattern in this number sequence of 1's and 0's

Write the shortest program or function which generates these 1000 numbers or a sequence (0- or 1-indexed) which begins with them. ...
8
votes
7answers
481 views

99 Varieties of Dosa

99 Varieties of Dosa is a popular chain of roadside dosa stalls across South India. This is inspired by a combination of this chain and the classic CodeGolf challenge "99 Bottles of Beer". Recreate ...
4
votes
6answers
367 views

The house that Jack built [duplicate]

So, there's a famous children's rhyme... ...
0
votes
5answers
274 views

Yet another “draw a box” Question [duplicate]

The following problem is a common interview question, thus dull answers are discouraged. Go short or creative, best if both: Create the following pattern ...
19
votes
8answers
1k views

Fizz Buzz with unique characters in columns

Inspired by Digits in their lanes and 1, 2, Fizz, 4, Buzz Introduction Your task is to generate exactly the following output: ...
20
votes
40answers
3k views

The next colour

Challenge Consider the rainbow as seven colours, represented by strings as Red Orange Yellow Green Blue Indigo Violet. Your task is to create a program that ...
30
votes
47answers
4k views

Which Card is it?

Introduction Long ago, when I used to code card games with usual playing cards, I used to specify a number for each card and call a function with some number to get a card. This somewhat inspired me ...
5
votes
3answers
553 views

Make a hammer animation

The goal is to make a two frame animation with ASCII art of a hammer smacking a table. Trailing white-space is allowed and the frames need to repeat continuously. The program should iterate over both ...
16
votes
12answers
2k views

Golf the Chinese 9*9 multiple table

Output the following table: ...
32
votes
5answers
1k views

Left Hand vs. Right Hand — Typists Challenge

Your task is to pit each side of the keyboard against each other and build two programs, in the same language, one using only keys on the left-hand side of a standard keyboard that outputs ...
34
votes
32answers
5k views

Create a Magic 8 Ball

As a child, my friend had a magic 8 ball that we would ask questions to and see what the fate of that question was. Challenge Your challenge is to write a program (or function) that when run (or ...
36
votes
38answers
4k views

Hast Thou Slain the Jabberwock?

Your task is to output the exact string The Jabberwocky without taking input. Normal rules for input and output apply, so both functions and programs are ...
10
votes
4answers
258 views

Continued Fraction of Digit-wise Sum of Square Roots

Introduction Your task is to generate the first 1000 terms in the continued fraction representation of digit-wise sum of square root of 2 and square root of 3. In other words, produce exactly the ...
-4
votes
3answers
232 views

Print the numbers -1, 0, 1 [duplicate]

This is a very simple challenge, and it is to print the numbers -1, 0, and 1. The following ...
26
votes
13answers
8k views

Print “Hey Jude” from The Beatles

Your task is to write a program which prints following four verses extracted from the lyrics from The Beatles' song "Hey Jude" (© Sony/ATV Music Publishing LLC): ...
35
votes
44answers
7k views

Kolmogorov shifter

Output or display the following three lines of text, exactly as they are shown below. A trailing newline is accepted. ...
12
votes
3answers
568 views

A Zealous “Quick Brown Fox” “Jumped” Along the Groovy Spiral

Introduction Write a program to output the outgoing spiral of the famous pangram following given rules. Challenge A pangram is a sentence using every letter of a given alphabet at least once. One ...
43
votes
10answers
5k views

Falcon Heavy stages

Choose a set of four bytes without replacement (i.e. no byte repeated), and not necessarily in any particular order, from any one of the following four sets: The characters of any one single-byte ...
61
votes
161answers
14k views

The Programming Language Quiz, Mark II - Cops

A repost of this challenge. Meta discussion. Sandbox post. Body of the question similar to the original Robber's challenge This cops and robbers is now (08/03/2018) closed to further competing cop ...
12
votes
12answers
982 views

List all palindromic prime dates between 0000-01-01 and 99999-12-31

You know what a palindrome, a prime and a date are. Your task is to list all dates in 100 thousands of years that fulfill all three characteristics. Nevermind anything but the numbers, use the ...
24
votes
47answers
2k views

Confusing Alphabet Staircase

Given no input, output this interesting alphabet pattern in either case (the case has to be consistent) via an accepted output method: A AB ACBC ADBDCD AEBECEDE AFBFCFDFEF AGBGCGDGEGFG AHBHCHDHEHFHGH ...
25
votes
22answers
3k views

Traffic direction

Rules Given an ISO3166-1-Alpha-2 country code your task is to decide on the traffic direction for that country: Input will be a valid country code (valid as in it's an element of the two lists ...
4
votes
9answers
233 views

Print the alphabet Christmas tree [duplicate]

I know it's 1.5 weeks after Christmas but trying to print an isosceles triangle in a monospaced font makes it look weird. Challenge Print the alphabet from A to Z so that it forms a filled triangle ...
36
votes
34answers
3k views

A Programming Puzzle of Mode Golf

Your task is to print the text Good morning, Green orb!, with every character repeated in place as many times as the most frequent byte in your source (the mode). ...
2
votes
30answers
794 views

Exponential-ish number sequence

Your program must print out this exact sequence: 1 2 4 10 24 54 116 242 496 1006 2028 4074 8168 16358 32740 65506 131040 262110 NOPE! As usual, shortest program ...
21
votes
3answers
418 views

Draw an ASCII key signature

Given an input of a note, output an ASCII drawing of the corresponding major key on the treble clef. Here are all the major keys (that don't include double-sharps or double-flats) and their ...
19
votes
16answers
2k views

Mirrored Digital Clock

Many digital clocks display the time using simplified digits comprised of only seven different lights that are either on or off: When mirrored horizontally, the digits ...
37
votes
69answers
4k views

A very long Terza Rima

Description Output the rhyme scheme for a very long Terza Rima. Input None. Output ...
17
votes
97answers
4k views

Output the language name times the number of characters [closed]

Challenge: Your task is to use any language to output that language's name times the number of character's in its name. Use the common name or acronym of the language. If there are multiple ...
20
votes
11answers
1k views

Unicode Fractions

Given a fraction in the format m/n (where m and n are coprime integers), output the corresponding Unicode fraction. Your program/function will not be expected to ...
17
votes
7answers
911 views

Electron Configuration

In atomic physics and quantum chemistry, the electron configuration is the distribution of electrons of an atom in atomic orbitals. For example, the electron configuration of the neon atom is 1s2 2s2 ...
12
votes
21answers
2k views

Iterated phi sequence

Related: Iterated phi(n) function. Your challenge is to compute the iterated phi function: f(n) = number of iterations of φ for n to reach 1. Where ...
20
votes
11answers
2k views

Print me a scale

Oh no! I have a theory test soon and I don't remember the scales yet! Help me remember my major scales by printing the following: ...
5
votes
13answers
3k views

Coffee Machine Machine

You left your computer for too long, and it went to sleep. Wake it up again by printing the following coffee maker. ...