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
0 votes
4 answers
482 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
19 answers
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 (...
37 votes
107 answers
6k views

Alphabet Staircase

The Challenge Your task is to create a program or function that outputs the following with no input: ...
  • 1,763
7 votes
5 answers
488 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 ...
  • 5,187
-2 votes
23 answers
503 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 ...
  • 3,338
54 votes
24 answers
9k views

Confirm the Illuminati

The Illuminati commands you (with their mind control) to output the following string: ...
  • 3,576
78 votes
32 answers
4k views

Output the PPCG Prime

This is the PPCG Prime 624 digits long ...
's user avatar
4 votes
22 answers
496 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
25 answers
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 ...
  • 792
49 votes
57 answers
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: <...
  • 42.9k
20 votes
9 answers
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 ...
  • 57.4k
20 votes
22 answers
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, ...
  • 443
23 votes
8 answers
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
14 answers
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
23 answers
2k views

Simple complexity

Output # # # # # ##### ## # ## #### ####### # # ## #### ## ## # ### ####### ...
  • 14.9k
41 votes
23 answers
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: ...
  • 13.5k
73 votes
116 answers
9k views

Make an alphabet searchlight!

Inspired by a bug in a solution to this challenge, your challenge is to produce this exact text: ...
  • 13.3k
4 votes
9 answers
508 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 ...
39 votes
28 answers
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 ...
  • 6,546
26 votes
34 answers
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 ...
  • 3,338
7 votes
4 answers
665 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
1 answer
141 views

Code Golf Banner [duplicate]

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

First they came

"First they came..." is a poem by Martin Niemöller: ...
  • 13.5k
13 votes
18 answers
50k 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: ...
  • 919
-7 votes
19 answers
398 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 ...
  • 11.3k
14 votes
5 answers
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
6 answers
349 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: ...
  • 6,959
47 votes
53 answers
14k 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 ...
  • 43.2k
15 votes
12 answers
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
22 answers
771 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, ...
  • 239
-2 votes
11 answers
659 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 ...
  • 595
25 votes
9 answers
2k views

Repeat Repetitive Repetitions

Your challenge is to generate this string: ...
  • 20.1k
8 votes
3 answers
793 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. ...
  • 6,959
52 votes
13 answers
8k 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 ...
  • 3,247
38 votes
15 answers
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
22 answers
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: ...
  • 12.6k
6 votes
7 answers
265 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: ...
  • 3,418
34 votes
14 answers
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 ...
  • 625
11 votes
5 answers
627 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 ...
  • 16.1k
20 votes
28 answers
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: ...
  • 347
-3 votes
8 answers
647 views

"Hello, World", Even before it runs

Warning: This challenge is only valid for languages with a compiler. Make a program (which is perfectly valid code) that outputs Hello, World, even before runtime. ...
  • 5,313
95 votes
87 answers
16k views

It was just a bug

Inspired by the bugged output in @Carcigenicate's Clojure answer for the Print this diamond challenge. Print this exact text: ...
20 votes
14 answers
2k views

Spanish ID card control character calculator

This is a very very simple algorithm, that I am sure can be solved in many many different languages. In Spain ID cards (known as DNI) consist of 8 numbers and a control character. The control ...
  • 12.6k
20 votes
37 answers
3k views

Print the Stack Exchange favicon

Challenge Print or return the Stack Exchange favicon, as provided below: ...
  • 4,692
14 votes
26 answers
6k views

ASCII Rubik's Cube

Inspired by this and the following chat: Your task is to output the following: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ ...
  • 13.5k
30 votes
31 answers
4k views

ASCII art for torrent UI

Problem Recreate the UI from a torrent program Given no input, output the following: ...
  • 3,847
18 votes
29 answers
2k views

Block of digits

Output/print this block of text: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Acceptable formats ...
  • 48.6k
31 votes
26 answers
3k views

Draw HyperNeutrino's benzene hegaxon icon in ASCII

In celebration of HyperNeutrino getting back his account and rep, following Mr. Xcoder. Apologies for rotating the picture for drawability. Print or output this ASCII art exactly. You may have ...
  • 139k
4 votes
15 answers
1k views

HyperNeutrino is back!

Today, @HyperNeutrino succeeded merging his two accounts, and finally got the reputation he lost back. Now, it's time to celebrate! Your task is to output this exact text: /\ ...
  • 41.6k
23 votes
33 answers
17k views

Print the Russian Cyrillic alphabet [duplicate]

Apparently, we really like printing the alphabet in different languages. How about the Russian Cyrillic alphabet? Print/output/return this exact text (trailing whitespace is permitted) ...
  • 11.2k

1
3 4
5
6 7
14