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
27 votes
31 answers
4k views

Count all possible Tweets

Challenge This challenge is pretty simple: Output the total number of possible Tweets. Given the fact that \$1{,}114{,}112\$ Unicode characters exist, and Tweets can be up to \$280\$ characters long, ...
  • 5,976
-3 votes
8 answers
978 views

Let's rise higher [closed]

Challenge The main objective of the challenge is pretty simple, this is an answer chaining contest, where you have to serially print numbers from 1. That means User 1's answer will print ...
  • 12k
-1 votes
15 answers
305 views

Lists of power!

Generate the following list of lists consisting of the unique last digits of the powers from 1 to 9 for the numbers [0..9] ...
  • 4,061
-7 votes
3 answers
320 views

Draw This ASCII art In The Least Amount Of Bytes(edited) [closed]

your challenge is to draw this ASCII art: ...
-2 votes
32 answers
690 views

Print A-Z and their alphabet index without using 1,2,4,6

You need to print A-Z like this: ...
's user avatar
61 votes
147 answers
14k views

Print 0 to 100 without 1-9 characters

Print 0 to 100 without using characters 1,2,3,4,5,6,7,8,9 in your code. Seperator of numbers can be comma, whitespace or newline. Shortest code wins.
's user avatar
27 votes
66 answers
6k views

1, 2, miss a few, 99, 100

When I was a kid, there was a "really cool" shortcut to count to 100: 1, 2, miss a few, 99, 100 Output the exact string above, in the fewest characters ...
  • 4,527
-9 votes
5 answers
490 views

Print your username by ONLY using the characters in your username [closed]

You have to print out your username, by only using the characters in your username. Standard loopholes are forbidden This is not code-golf, so shortest does not win Don't modify your username please ...
  • 12k
47 votes
24 answers
5k views

Ginormous number

Output this 1364-digit base-10 number: ...
  • 139k
15 votes
27 answers
3k views

Ascii smiley face challenge

I made this because, although we have a bunch of other questions involving smiley faces, there is nothing for just printing an ASCII smiley face with as little code as possible. Anyway, print this ...
  • 31.9k
52 votes
75 answers
8k views

Output Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo

Challenge The goal is to output Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo. Context. (Maybe another interesting challenge could be printing all ...
  • 717
21 votes
39 answers
2k views

Print a conversion table for (un)signed bytes

Your task: Print or return a conversion table with every byte from 00 to ff's value as an unsigned integer, to its value as a ...
44 votes
15 answers
5k views

The first published picture of the Mandelbrot set

Here’s the picture of the first published picture of the Mandelbrot set. Use the fewest bytes possible to write a program or function that outputs the following. A trailing new line is permitted. ...
  • 521
26 votes
23 answers
3k views

Help me compress this song

in my country we have a children's song which goes like this: ...
  • 429
-3 votes
12 answers
443 views

Rocket Liftoff! [duplicate]

This code golf challenge is about making a rocket liftoff sequence. Your output (STDOUT) should be equal to this: ...
27 votes
70 answers
3k views

Quickly! Group together!

As of 27/12/20, the challenge is over as no new answers were posted on the 26th. With an astounding 55 points (and 21 answers), the winner is pppery! A quick shout out to the top 5 scorers as well: ...
13 votes
7 answers
932 views

Write a Unicode Unpacker

We all know scoring by characters is ripe for abuse. Let's prove this. The Challenge Output the following: ...
  • 12.9k
17 votes
5 answers
2k views

Convert Magic the Gathering colours to a Colour based deck name

Magic the gathering has many unique names for colour combinations in decks, as an example when Blue and White appear together in a deck, the deck maye sometimes be named after the Ravnican Guild that ...
2 votes
17 answers
625 views

Implement Smokey's !!/coffee command. (Part 2)

Like the previous SmokeDetector challenge? This one is for you too ;) Note: SmokeDetector is a bot that detects spam and offensive posts on the network and posts alerts to chat. What to implement ...
18 votes
15 answers
2k views

Implement Smokey's !!/alive command

Note: SmokeDetector is a bot that detects spam and offensive posts on the network and posts alerts to chat. What to implement Smokey's !!/alive command uniformly ...
11 votes
2 answers
418 views

Inverse quine: print everything except your program

Write a program which will eventually, given enough time, print all possible permutations of ASCII characters (both printable and non-printable) less than or equal to its length, except itself. The ...
  • 1,477
13 votes
9 answers
1k views

Peel away the layers - Robbers

This is the Robbers thread. For the Cops challenge, see here As the robbers, your job is to crack the cops' answers. Choose an uncracked, unsafe cop answer and attempt to figure out which languages, ...
28 votes
14 answers
3k views

Peel away the layers - Cops

In this cops-and-robbers challenge, robbers must crack cop answers by finding out which languages the cops used. This is the Cops thread. For the Robbers' challenge, see here Cops, you are to write a ...
15 votes
10 answers
1k views

Output the International Phonetic Alphabet

The International Phonetic Alphabet is a system of phonetic notation intended to be able to accurately represent every sound used in spoken language. The alphabet contains 29 vowel letters ...
  • 3,615
6 votes
17 answers
863 views

Prime Challenge

CODE GOLF & Coding Challenges: In today's challenge, you'll be asked to print the following very special AND tricky AND satisfying Prime Number...! Are you golfers ready? ...
  • 23.3k
26 votes
6 answers
2k views

Build an alphabetised polyglot

As TIO can show, every letter of the Latin alphabet is represented when it comes to languages. For every letter there is at least 1 programming language whose name begins with that letter. Your task ...
25 votes
14 answers
2k views

Print a Ternary Value

Put simply, you are to print out the following number: ...
  • 3,097
44 votes
142 answers
11k views

Print X without X (robber's thread)

This is the robber's thread of a cops-and-robbers challenge. You can view the cop's thread here A pretty common beginner style question is to print some string, but, there's a catch!, you need to do ...
  • 90.4k
72 votes
155 answers
13k views

Print X without X (cop's thread)

This is the cop's thread of a cops-and-robbers challenge. You can view the robber's thread here A pretty common beginner style question is to print some string, but there's a catch! You need to do it ...
  • 90.4k
40 votes
5 answers
2k views

Find me a Tinder date!

Ah, Tinder . . . the app that takes the code golf approach to online dating. With just a few well-chosen right swipes and a bit of luck (or a cute puppy pic), you too could have more matches than /(?!)...
  • 10.7k
-3 votes
7 answers
391 views

Print om sign with pi

This time I will give you an easy challenge: Print the Om sign with \$\pi\$!(Sorry for many challenges with \$\pi\$) Here is the om sign drawn using pi numbers: ...
  • 4,871
9 votes
8 answers
1k views

Pascal's tree-angle

Print this tree: ...
  • 417
25 votes
17 answers
3k views

A long long time ago, in a galaxy ... right here

Task Given a positive integer return the geologic era and period it was that many million years ago. Input/output The input is a string or integer; the output is a string. Eras and periods are ...
  • 367
25 votes
2 answers
2k views

Get string "-" with JavaScript using only the symbols from "+[]"

Challenge: Get the JavaScript string value containing only the "-" character using code only containing the following three symbols: ...
26 votes
21 answers
2k views

Logo Pack LAPACK

This is the logo for LAPACK, a widely used software library for numerical linear algebra. Your task is to print the logo (color and matrix brackets not required) as this exact string. Trailing ...
  • 11.2k
35 votes
33 answers
4k views

Print a tongue twister!

The goal of this challenge is to print the following tongue twister: ...
  • 731
16 votes
4 answers
2k views

Archimedes's cattle problem

Compute, O friend, the number of the cattle of the sun which once grazed upon the plains of Sicily, divided according to color into four herds, one milk-white, one black, one dappled and one yellow. ...
  • 6,749
32 votes
12 answers
2k views

Implement Entombed's lookup table

Background Entombed is an Atari 2600 game released in 1982, with the goal of navigating through a continuous mirrored maze as it scrolls upwards. In recent times, the game has been subject to research ...
  • 1,648
7 votes
7 answers
430 views

Print the Black Mirror episode title

Given two integers, s and e, print the title of Black Mirror series #s episode #e. Expected output is as below, case sensitive. Output for blank cells and invalid inputs is unspecified. ...
  • 1,477
43 votes
21 answers
8k views

Print the SARS-Cov-2 (COVID-19) genome

Background As you probably learned in biology class, DNA and RNA are composed of strands of nucleotides; each nucleotide consists of a chemical called a base together with a sugar and a phosphate ...
5 votes
3 answers
643 views

Solve the Rook's Round Trip

The riddle In yesterday's newspaper, I found a puzzle in which a Rook should start in the lower-left corner of a 12x12 checkerboard and then, during a round trip, visit each field exactly once except ...
  • 306
34 votes
17 answers
3k views

Square snowflake

Produce this square snowflake. ...
  • 139k
13 votes
11 answers
1k views

Win 270 electoral college votes

You are the electoral strategist for a sudden late entrant in the 2020 US presidental election. Your task: print out the names of states* your candidate will win, totalling at least 270 electoral ...
37 votes
12 answers
2k views

lc's dvntrs n Wndrlnd

The task Today's special offer: consonants and punctuation for FREE! Your program or function will be given as input the first 6 paragraphs of Lewis Carroll's famous novel Alice's Adventures in ...
  • 171k
16 votes
14 answers
2k views

Rod of Asclepius

With this challenge we pay homage to everyone around the whole world fighting against the coronavirus crisis; particularly represented are the people tied to medicine, as the Rod of Asclepius is a ...
  • 13.8k
31 votes
35 answers
5k views

Help, I've mixed my week up!

My dog ate my calendar, and now my days are all mixed up. I tried putting it back together, but I keep mixing up the days of the week! I need some help putting my calendar back together, with the days ...
  • 6,677
56 votes
36 answers
8k views

Conway's Monster

This challenge is in honor of mathematician John Conway who passed away April 11, 2020 due to COVID-19. He was famous for coming up with the Game of Life cellular automaton and many other mathematical ...
-2 votes
15 answers
502 views

Let's start with a brainy quote

The challenge today is to write a program that outputs a known proverb, Where there is a will, there is a way., that means if someone is determined to do something, ...
12 votes
4 answers
2k views

Who's that pokemon (based on its etymology)?

As we all know, most Pokemon are created by combining some English (or Japanese) words; these words are the Pokemon's "etymology." For example, "charmander" is "char" and "salamander" put together. ...
  • 4,442
4 votes
6 answers
309 views

FizzBuzz: Least unique bytes [duplicate]

Introduction: Although it seems challenges scored by least unique characters have been attempted, there are few which were well-received. I think it's a potentially interesting scoring criterion, as ...

1
2
3 4 5
14