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
22
votes
3answers
623 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
17answers
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 ...
42
votes
81answers
4k views

A very long Terza Rima

Description Output the rhyme scheme for a very long Terza Rima. Input None. Output ...
17
votes
97answers
5k 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 versions ...
21
votes
11answers
2k 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
2k 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 ...
13
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: ...
8
votes
14answers
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. ...
13
votes
24answers
2k views

Scoop me an icecream please

Make me an icecream cone please We have a ton of great ice cream places here in New England. Most of them are closed for the winter now, so... ...
0
votes
4answers
464 views

The thousand character classic

Background The Thousand Character Classic is a chinese poem written around the 4th Century CE in China, and memorized by large populations since then. The name comes from not only its length, but its ...
11
votes
18answers
1k views

Reversed Engineered from Uniqueness (Robber's Thread)

Given the output of the cop's program (o), the byte-count (n) and the number of unique bytes (...
31
votes
97answers
5k views

Alphabet Staircase

The Challenge Your task is to create a program or function that outputs the following with no input: ...
7
votes
5answers
479 views

Demonstrate a lower bound for the Ramsey number R(4,4)

A special case of Ramsey's theorem says the following: whenever we color the edges of the complete graph on 18 vertices red and blue, there is a monochromatic clique of size 4. In language that ...
-2
votes
23answers
490 views

8 8's make 1000

Print the following output of a happy coincidence addition pattern: 8 8 8 88 +888 ---- 1000 Rules: No leading spaces except the ones already present ...
54
votes
23answers
8k views

Confirm the Illuminati

The Illuminati commands you (with their mind control) to output the following string: ...
76
votes
29answers
3k views

Output the PPCG Prime

This is the PPCG Prime 624 digits long ...
4
votes
17answers
405 views

Any digital permutation

Task Your task is to output a single integer, with one restriction: its digits must be a permutation of [1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6]. For example, you could output 653443653152432, ...
14
votes
25answers
2k views

Hopping numbers

TASK print integers n, where 12 <= n <= 123456789, and all pairs of consecutive digits in n have the same positive difference between them (e.g. 2468 but not ...
49
votes
57answers
6k views

There are known knowns

Former US Secretary of Defense, Donald Rumsfeld, famously popularized the phrase "known knowns." Here we're going to distill his remarks into a four-line stanza. Specifically, output this text: <...
19
votes
9answers
2k views

How many chapters do I have?

The Bible is one of the most influential books ever written, and commonly cited as the best selling book of all time. It was written by approximately 40 different authors over hundreds of years before ...
20
votes
22answers
2k views

Build a checkerboard

For this challenge you will print the coordinates and color of each piece at the start of a game of checkers. Enter the x and y (comma seperated) for every square (indexed 0-7) on a checkerboard, ...
23
votes
8answers
1k views

Casciitum Scribe

Introduction Cacti come in various different sizes, shapes and colors. However, the most iconic cactus and must-have in every Western has to be the saguaro. Important features are its size and arms, ...
30
votes
14answers
3k views

Generate TeX to typeset Sierpinski Triangle Fractal

Challenge Write code that outputs TeX (LaTeX) math-equation code (given below) that will typeset Sierpinski Triangle Fractal of 5 levels. Shortest code wins. Details TeX (and friends like LaTeX, ...
17
votes
23answers
2k views

Simple complexity

Output # # # # # ##### ## # ## #### ####### # # ## #### ## ## # ### ####### ...
40
votes
23answers
3k views

Output the Trinity Hall Prime

Based on this Math.SE question; number copied from this answer. Number originally from a Numberphile video, of course. Your task is to output the following 1350-digit prime number: ...
71
votes
114answers
8k views

Make an alphabet searchlight!

Inspired by a bug in a solution to this challenge, your challenge is to produce this exact text: ...
4
votes
9answers
504 views

There's no place like home

I recently watched The Wizard Of Oz and thought that when Dorothy taps her shoes together three times, it would be easier if she used a program to do it. So let's help her. Task Output slippers ...
38
votes
28answers
10k views

When do I get my sandwich?

Given one of the following inputs: Sweet Onion Chicken Teriyaki Oven Roasted Chicken Turkey Breast Italian BMT Tuna Black Forest Ham Meatball Marinara output a number from 1-7 (or 0-6) representing ...
26
votes
34answers
3k views

Euro coins and notes

As the majority of nations using the Euro have the , as the decimal separator, you must use it also. The task is to output all the values of the Euro coins and ...
7
votes
4answers
533 views

1326 starting hold'em combos

The goal is to get all combinations of hold'em starting hands (every two card combination) in the shortest amount of code. A hold'em hand is two distinct cards dealt from a standard deck of 52 cards, ...
1
vote
1answer
136 views

Code Golf Banner [duplicate]

Ouput the following banner: ...
28
votes
28answers
3k views

First they came

"First they came..." is a poem by Martin Niemöller: ...
13
votes
18answers
42k views

Walkers Join! - Alan Walker's logo

You might know Alan Walker from his ever popular song Faded. Now his "followers" are called Walkers and they have a logo, here is a simplified version: ...
-7
votes
19answers
377 views

Code Golf - Covfefe on tap

As we all know, negative press covfefe has been conspiring to bring down the American president for some months now. There's also, definitely, an algorithm in play in that word. Covfe is a refreshing ...
14
votes
5answers
2k views

Fallout Terminal Hacking

Anyone here a die-hard Bethesda fan? Maybe you prefer Obsidian Entertainment? Well, if you're either of those things than the following picture should be relatively familiar to you. I've taken the ...
5
votes
6answers
301 views

Champernowne up to me [duplicate]

Inspired by this question. Champernowne's constant is an infinite decimal number that consists of "0." followed by all natural numbers concatenated together. It begins like so: ...
47
votes
50answers
13k views

Draw the Swiss Flag

Task: Output the Swiss flag. Happy Swiss National Day / Schweizer Bundesfeiertag / Fête nationale suisse / Festa nazionale svizzera / Fiasta naziunala svizra! Details: The flag consists of a white ...
14
votes
12answers
1k views

A-Z in 10's, you see?

As a follow up to my previous challenge Count to 20 with Words!, we will once again be using the word list from that challenge to perform another task. This time, you will be exclusively using: https:/...
13
votes
22answers
754 views

Output Rhombus Sequence without Nested Loops [duplicate]

The following is the rhombus sequence. 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 Your task is to output this, ...
-2
votes
11answers
647 views

Map of India - minimum number of bytes

Your challenge is to make a program(less number of bytes than what the below program takes) that should print the map of India with any special character of choice. TIO Link ...
24
votes
9answers
2k views

Repeat Repetitive Repetitions

Your challenge is to generate this string: ...
8
votes
3answers
617 views

Secret Message Part 1, Elements

You and your friend want to send each other secret messages. However, because you are conspiracy theorists and think that the government has a quantum computer that can crack any standard encryption. ...
49
votes
13answers
7k views

Extreme Fibonacci

There have been a billion iterations of Fibonacci challenges on this website, so lets spice things up with a Fibonacci challenge of a billion iterations! Your challenge is to output the first 1000 ...
38
votes
15answers
4k views

Count to 20 with Words!

Using the following length-separated lists of words: https://github.com/Magic Octopus Urn/wordListsByLength Print 1 word from each list of length n from 1 all the ...
24
votes
22answers
5k views

The answer to life, the universe, and ASCII-art

Simple challenge: try to output the following text in as few bytes as you can: ...
6
votes
7answers
258 views

Duplicate the KOOS Jr. Scoring interval algorithm

Inspired from a real problem; we were looking at this table and said "Hey, now that's a good codegolf problem." The KOOS Jr. scores converts from a raw number to a percentile score given this table: ...
30
votes
14answers
3k views

Put together a Senate majority

There are one hundred members of the United States Senate. Assuming that nobody filibusters and that the Vice President isn't cooperating, at least fifty-one members are necessary to pass a bill. But ...
11
votes
5answers
622 views

Computers will never taste a refreshing cookie

Inspired by github.com/JackToaster/Reassuring-Parable-Generator, in turn inspired by xkcd.com/1263. The possible words are derived from the reassuring.cfg of that repository. Having a look at the ...
19
votes
27answers
2k views

Not too hard to code this right?

You have to write a program or a function in any language that outputs this pattern: ...

1 2 3
4
5
13