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.

13
votes
5answers
1k 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
188 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: ...
46
votes
49answers
12k 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 ...
15
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:...
12
votes
22answers
640 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, ...
-4
votes
8answers
364 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 ...
21
votes
8answers
2k views

Repeat Repetitive Repetitions

Your challenge is to generate this string: ...
8
votes
3answers
521 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. ...
47
votes
13answers
6k 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 ...
39
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 ...
23
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: ...
114
votes
126answers
15k views

I double the source, you double the output!

Your task, if you wish to accept it, is to write a program that outputs a positive integer (higher than 0). The tricky part is that if I duplicate your source code, the output must be double the ...
6
votes
7answers
238 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: ...
27
votes
12answers
2k 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
584 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
votes
26answers
1k views

Not too hard to code this right?

You have to write a program or a function in any language that outputs this pattern: ...
-3
votes
8answers
448 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. ...
76
votes
75answers
15k 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
14answers
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 ...
19
votes
36answers
3k views

Print the Stack Exchange favicon

Challenge Print or return the Stack Exchange favicon, as provided below: ...
12
votes
22answers
5k views

ASCII Rubik's Cube

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

ASCII art for torrent UI

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

Block of digits

Output/print this block of text: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Acceptable formats ...
31
votes
24answers
2k 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 ...
0
votes
11answers
853 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: /\ ...
21
votes
33answers
6k 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) ...
16
votes
47answers
4k views

Greeting The User

Create a program which when run displays the text below: )-*-*-*^_^*-*-*-( | Welcome User! | )-*-*-*^_^*-*-*-( Use any functions or language to answer this, have ...
34
votes
43answers
5k views

A crowd of blank stares

Problem Given no input write a program or a function that outputs or returns the following string: ...
65
votes
27answers
18k views

“As a child, I was told Spiders felt no emotion.”

The challenge: output this exact ASCII art of a spiderweb in a window: ...
16
votes
17answers
2k views

Mayweather vs McGregor: Prepare the cash prize

Introduction On the 26th of August, 2017, Floyd Mayweather, Jr. will face up to Conor McGregor in a boxing match. Both participants will receive the phenomenal amount of 100 million dollars! ...
2
votes
4answers
300 views

Alphabet Aerobics

Challenge Given a single letter (a-z) as input, output the 2 lines of Blackalicious' Alphabet Aerobics that correspond to that letter (ignoring the intro & outro). Rules You may take input by ...
39
votes
14answers
5k views

Let's draw Mona Lisa

In 2014, demoscener Jakub 'Ilmenit' Debski released a 250-byte(1) procedural graphics demo for the Atari XL called Mona. It's drawing the following picture(2): Your task is to generate the exact same ...
89
votes
44answers
12k views

In Honor of Adam West

Adam West passed away, and I'd like to honor his memory here on PPCG, though I doubt he knew of our existence. While there are many, many different things that this man is known for, none are more ...
-6
votes
2answers
242 views

Output the Wikipedia article for Kolmogorov Complexity

Your job is to output the html of the current version (at the time of this writing) of the Wikipedia page for Kolmogorov complexity: https://en.wikipedia.org/w/index.php?title=Kolmogorov_complexity&...
12
votes
8answers
690 views

Find the Mr of a Given Compound!

Challenge Given the formula of a chemical, output the Mr of the compound. Equation Each element in the compound is followed by a number that denotes the number of said atom in the compound. If ...
65
votes
152answers
9k views

Diagonal Alphabet

Given no input, your task is to generate the following: ...
-5
votes
12answers
408 views

9/10 Geometers agree, Nepal has the coolest flag

Given no input, output the following: _ | ~-_ | o ~-_ | ~ ~-_ | \~~~~~~ | * \ | \ |~~~~~~~~~~\ Note the backslashes are actually ...
7
votes
7answers
3k views

How good am I at CS:GO?

Your task is given an input string of the full/short name of a CS:GO (Counter-Strike: Global Offensive, a computer game) rank return an integer from 1-18 representing the rank number. A higher number ...
9
votes
10answers
1k views

Expand that Australian state

There are 8 Australian states and territories, each with a 2 or 3 letter abbreviation: ACT: Australian Capital Territory NSW: New South Wales NT: Northern Territory QLD: Queensland SA: South ...
17
votes
10answers
1k views

THE Magic Hexagon

There are many magic squares, but there is just one non-trivial magic hexagon, as Dr. James Grime explained, which is the following: ...
41
votes
37answers
8k views

Am I an engineer?

Recently, an electrical engineer studying traffic light timings was fined $500 by the state of Oregon for referring to himself as an engineer. Given a 2 letter string as input, representing a US ...
16
votes
15answers
2k views

Convert Japanese Mario titles to American titles

The naming conventions for games in the Super Mario series is very strange, and don't match up between regions. ...
45
votes
50answers
9k views

The Curious Case of Steve Ballmer

Steve Ballmer is the ex-CEO of Microsoft, and in a recent article, claimed that he "still does not know what he did wrong with mobile". As CodeProject's newsletter pointed out, "That article's title ...
57
votes
48answers
12k views

Display the Hacker Logo

You may have heard of the "Hacker Logo", also called the "Hacker Emblem". It looks like this: This is a pattern from a mathematical simulation called the Game of Life. The glider is the simplest Life ...
19
votes
30answers
3k views

Opposite of the digital root!

Also known as the [analog root] (Opposite of the digital root!) ;) The digital root of a number is the continuous summation of its digits until it is a single digit, for example, the digital root of ...
3
votes
8answers
255 views

Generate the DH series

I see from this SMBC comic that Zach Weinersmith is offering a generous 14 points to anybody who can find a way of generating the following series: ...
49
votes
21answers
5k views

Abbreviate that US state!

Given one of the 50 U.S. state names on the left as input, output its two-letter postal code as shown to the right: ...
17
votes
17answers
735 views

Compress a maximal discrepancy-2 sequence

Output this binary sequence of length 1160: ...
23
votes
10answers
789 views

Raindrops are falling on my… glasses?

I live in the UK, where it rains. A lot. I also have the unfortunate necessity to need to wear glasses to see, which means that when it rains (as it is now), I can barely see out of them. This ...
24
votes
18answers
2k views

Write a formatted Morse code cheatsheet

Challenge: Write a program that produces the following output: ...