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.

17
votes
1answer
452 views

Mow a Rectangular Lawn

A lawn is defined as a rectangular field with of one character surrounded by two layers of visible whitespace. This means two lines above and twos lines below, and a two space padding on the left (the ...
19
votes
3answers
594 views

Name the Hadrons

Challenge Given a quark composition of a particle as input, output the corresponding hadron's name. Quarks will be represented by a capital letter and antiquarks by a lowercase letter. The quarks ...
55
votes
16answers
3k views

“99 bottles of fizz”

Challenge Write a program that outputs the lyrics to 99 Bottles of Beer, but instead of "beer", output "fizz" if the number of bottles on the wall is a multiple of 3, "buzz" if it is a multiple of 5, ...
36
votes
48answers
6k views

Loading Forever… Windows style

Make a Windows style Loading bar by the following instructions. (notice that this is different than Loading... Forever) Your output should start by [.... ]. ...
16
votes
15answers
2k views

(The other day) I met a bear [duplicate]

Meta discussion: Is "(The other day) I met a bear" a duplicate? Your challenge is to output this text: ...
12
votes
10answers
618 views

Easier communication means… ○ circular edition!

Based on this, but I was asked[​1​],[​2​] to do a graphical edition. Task Generate a circular display of the text ...
24
votes
37answers
5k views

Easier communication means faster coding means fewer coders means …

My father who was a really good APLer and taught me all the basics of APL (and much more), passed away on this day, five years ago. In preparation for 50 Years of APL, I found this patent letter (...
20
votes
18answers
2k views

Generating a soccer team!

Generate the following soccer team ASCII art with the least number of bytes possible. ...
25
votes
12answers
1k views

Embedded Diamonds!

No, not this. And not this either. This question is nothing like those Write the shortest code to print/return the following output: ...
16
votes
5answers
660 views

Words with Blocks

Given a dictionary of 4-letter words that have no repeated characters (from this list of words), you must choose ONE of those words, and output that specific word using the following dictionary of ...
4
votes
0answers
84 views

Output all SE sites URLs [duplicate]

Your challenge is to output this: ...
42
votes
28answers
2k views

Surprise Party for Brain-Flak

This question is part of a series Brain-flak Birthday challenges designed to celebrate Brain-Flak's first Birthday. You can find more information about Brain-Flak's Birthday here. Today is Brain-Flak'...
65
votes
55answers
12k views

Hare Krishna Hare Krishna Krishna Krishna Hare Hare

Recently, I've seen Hare Krishna people with their mantra on the emblem and I've found it may be quite interesting to code golf. The challenge Write the Hare Krishna mantra, i.e.: ...
46
votes
12answers
3k views

Translate numbers to French

The French spell out numbers in a peculiar way. 1-16 are "normal" 17-19 are spelled out 10+7. 10+8, 10+9. 20-69 are "normal" (OK, OK! Not really, but they are in this challenge) 70-79 are 60+10, 60+...
71
votes
17answers
4k views

Golf Dennis a thermometer

Dennis puts in a huge amount of effort for this community, including as moderator, language designer, and provider of TIO. Unfortunately, his four-year-old daughter has caught a cold, so let us all ...
17
votes
22answers
2k views

Displaying n with n

What I want: Quite simply, I want a text based display, that asks for an input, n, then shows that value on the display! But there's a catch. Each of the 'true' '...
24
votes
28answers
3k views

Row, row, row your boat

Everyone is likely familiar with the following song, which is a musical round: Background Fewer people might recall trying to sing the 4-person version of this with a few friends and failing. ...
59
votes
14answers
5k views

Output the full name of titin

Titin is a protein found in muscle tissue. It is a pretty big protein, and its full chemical name is giant as well. Comprising 189819 characters, the full name of titin would take about 3.5 hours to ...
38
votes
22answers
3k views

Turn me 22.5 with a rose

Given a string that is one of the directions on a 16-point compass rose output the two directions that are immediately adjacent to the input direction, in clockwise order. Specifically, you need to ...
27
votes
50answers
3k views

Print all Sundays in 2017

Print the dates of all the Sundays in 2017 in the following format : dd.mm.yyyy. Expected Output: ...
69
votes
10answers
6k views

Rock, Polyglot, Scissors

Write a program that is a polyglot in three languages that plays rock–paper–scissors. The input for any version of the program is always one of the strings rock or ...
23
votes
14answers
5k views

How fast is my Hot Wheels car?

Several years back, Hot Wheels made a simple flash game called "Formula Fuelers Racers"*. To play the game, you select three ingredients from a fridge to put into your car, which is then raced ...
2
votes
5answers
221 views

Match this random string [duplicate]

To-Do: Come up with a Better Title Specification: This challenge is similar to kolmogorov-complexity, but with a twist. You goal is to output a finite string that resembles the following string of ...
39
votes
22answers
6k views

Print the Periodic Table

Your challenge is to print/output/return this text: ...
8
votes
16answers
929 views

Print the Greek national anthem

In March 25, 1821, Greece fought its great war of independence. In order to honor this, your task is to print the Greek national anthem: ...
15
votes
20answers
1k views

Convert Input to Direction

Challenge Given input in the form <n1>, <n2> where number can be -1, 0, or 1, return the corresponding cardinal direction. Positive numbers move East ...
24
votes
18answers
3k views

Chemistry 101 - Introduction to the Periodic Table

Question Given the atomic number of an element in the range [1-118] output the group and period, of that element as given by ...
26
votes
6answers
672 views

ASCII Cayley Graph

While doing some research for a different challenge I'm formulating, I came across a Cayley graph, specifically this one. Since I'm one of the top ascii-art challenge writers, of course I had to make ...
35
votes
11answers
5k views

Code golf for my real friends

...and real golf for my code friends. This is a challenge based on a one year old XKCD comic which consists mostly of toasts (parodies of the first in the comic) following a distinct pattern, but ...
30
votes
47answers
7k views

Charlie, Oscar, Delta, Echo

A big part of radio communication is the NATO Phonetic Alphabet, which encodes letters as words to make them easier to understand over comms. Your job, if you wish to accept it, is to print them one ...
18
votes
8answers
1k views

Penrose Triangle Codegolf

The Penrose triangle, also known as the Penrose tribar, or the impossible tribar, is an impossible object. The goal in this challenge is to display a Penrose triangle in the fewest bytes possible. ...
49
votes
32answers
7k views

Print the Oscars Best Picture Winner

This challenge is in tribute to the winner of Best Picture at the Oscars 2017, La La Land Moonlight! Your challenge is to print the text La La Land pause one second, then change the text to show La ...
22
votes
24answers
4k views

Drink your morning coffee

Draw this Ascii coffee cup: o o o __________ / \__ | J | \ | A | | | V | | | A |__/ \__________/ Brownie points for coffee-script or java :) ...
2
votes
4answers
316 views

Alphanumerical order

Task is to output this text: ...
44
votes
67answers
13k views

Hack into a Lottery

You've recently made an account on a dodgy gambling site, where for a fee of 25 dollars, they will pay you back a random amount between 0 and 50 dollars. After getting around 5 dollars twice, you ...
19
votes
46answers
2k views

Counting in binary nybbles

This challenge is to output to your terminal, window, canvas or screen the numbers zero to 10 inclusive. Each outputted number must be shown as a 4-bit wide nybble, so zero must show as ...
17
votes
9answers
829 views

Carpet an Airport

In 2015 the Portland International Airport began the replacement of their iconic carpet. I want you to write a program to draw their old carpet in as few bytes as possible. The carpet: ...
55
votes
35answers
6k views

Create an Alphabet Song

Your goal is to create an alphabet song as text in the following form (in order): ...
15
votes
1answer
1k views

Draw the Ingress glyphs

In the location-based AR mobile game way of life Ingress the player can hack things called portals in order to get items. (If you are interested in Ingress, you can ping me in chat for more info. ...
19
votes
8answers
3k views

Give me your tired, your poor, Your huddled masses yearning to breathe free

A bronze plaque in the pedestal of the Statue of Liberty displays the poem "The New Colossus" by Emma Lazarus, part of which reads: Give me your tired, your poor, Your huddled masses yearning to ...
39
votes
114answers
12k views

Output programming language name

Challenge: In the programming language of your choice, take no input and output your programming language's name. Fair enough, right? Restrictions: You can't use any character that is included in ...
68
votes
53answers
13k views

War is peace. Freedom is slavery. Ignorance is strength

As George Orwell wrote in 1984: War is peaceFreedom is slaveryIgnorance is strength Write a program or function that takes in one of the six main words from the Orwell quote and outputs its ...
-15
votes
6answers
815 views

Print 'em goats [duplicate]

Related Goats are great. Everybody loves goats. And they also, for some reason, are an excellent complex ascii art for many languages to have built-ins for. Because of this, I personally feel a ...
25
votes
19answers
2k views

Draw an ASCIIrisk

There are an abundance of questions involving drawing shapes using asterisks - so I thought, with so many asterisks out there, we should draw one, using the ASCII table. Challenge Your task is to ...
15
votes
5answers
1k views

Play the sound of Pi

Yup, you read the title right. play the sound of pi. More specifically, for every digit of pi in the first 1000, map it to a musical note and output the resulting melody to a file. Basically, each ...
0
votes
0answers
76 views

Total eclipse of the byte [duplicate]

This is my first attempt at code golfing. I wanted to make it as fun as I can. I hope you'll have fun while tinkering with this. As the title suggests, task is to print out lyrics of Total Eclipse ...
26
votes
25answers
2k views

Print a cube net of the specified size

Challenge Given a size s, print a cube net of that size made of hash symbols (#) and spaces (). Examples: ...
17
votes
20answers
1k views

Output a pretty box

Your challenge is to exactly output the following box: ...
33
votes
38answers
5k views

Every word from babab to zyzyz

Your task is to write a program that will output a readable list of every five letter words with the structure: consonant - vowel - consonant - vowel - consonant The output should be sorted ...
26
votes
28answers
27k views

Recreate the ASCII-table as an ASCII-table

Frequently while I'm code-golfing, I'll want to know what the ASCII value of a certain character is. One of my favorite resources for quickly looking up all of the printable ASCII characters is ...