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.
627
questions
10
votes
16answers
918 views
Print the last answerer's first submission
In this challenge, your past self comes back to help or hurt someone else!
The task is simple: write a full program, not a function, that prints the first code submission on this site submitted by the ...
12
votes
25answers
1k views
CGCC sings a song together
This is a code-shuffleboard answer-chaining challenge, where the answers will aim to, together, output the lyrics to this beloved 80s song.
This is the full lyrics of the song, line by line. The ...
2
votes
15answers
2k views
Drawing the Stack Overflow logo
From here. Every new game is the first day of the month, 12:00 PM UTC.
The goal is to create the Stack Overflow logo using ASCII characters.
It looks like this.
The exact output should look like this:...
6
votes
5answers
320 views
Print the Najdorf Sicilian
The Najdorf Variation of the Sicilian Defence is an opening often played at the highest level of chess. It is named after GM Miguel Najdorf and is known for being extremely sharp and theory heavy.
...
19
votes
74answers
4k views
Compose a song, line by line
It's time for CGCC to demonstrate our musical talent! In this challenge, you're going to compose songs while keeping your byte count as small as possible.
On Day 0, multiple answerers will post a ...
40
votes
56answers
9k views
Implement Minceraft
Introduction
The game Minecraft has a 1 in 10000 chance of showing "Minceraft" instead of "Minecraft" on the title screen.
Your challenge
Your challenge is to code a function or ...
9
votes
5answers
683 views
Sr. 4Der says make this shape! (Episode 1)
Dialogue by a 3Der.
I was hired by Sr. 4Der to learn the 4D universe and I was willing to get to know more about it. But since I am a 3Der, I wouldn't see him, nor would I know how the real shapes ...
49
votes
45answers
4k views
Removing The Nineteenth Byte
Introduction
The Nineteenth Byte is CGCC's official chatroom (go check it out!). Its name is a play on the nineteenth hole, and it also refers to golf, which is appropriate for CGCC's chatroom's name. ...
25
votes
31answers
4k views
Count all possible Tweets
Challenge
This challenge is pretty simple: Output the total number of possible Tweets. Given the fact that \$1114112\$ Unicode characters exist, and Tweets can be up to \$280\$ characters long, we ...
-3
votes
8answers
939 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 ...
-4
votes
14answers
217 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]
...
-6
votes
3answers
259 views
Draw This ASCII art In The Least Amount Of Bytes(edited) [closed]
your challenge is to draw this ASCII art:
...
-1
votes
31answers
519 views
34
votes
101answers
10k 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.
22
votes
58answers
5k 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 ...
-7
votes
5answers
327 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
...
46
votes
24answers
4k views
9
votes
20answers
2k 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 ...
51
votes
75answers
7k 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 ...
20
votes
37answers
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 ...
42
votes
15answers
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. ...
25
votes
22answers
3k views
-4
votes
12answers
423 views
Rocket Liftoff!
This code golf challenge is about making a rocket liftoff sequence.
Your output (STDOUT) should be equal to this:
...
27
votes
70answers
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
6answers
820 views
Write a Unicode Unpacker
We all know scoring by characters is ripe for abuse. Let's prove this.
The Challenge
Output the following:
...
17
votes
5answers
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
17answers
602 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
...
16
votes
15answers
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
2answers
373 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 ...
12
votes
9answers
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, ...
23
votes
13answers
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
10answers
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 ...
5
votes
16answers
742 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?
...
26
votes
6answers
1k 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 ...
asked Aug 17 '20 at 18:16
caird coinheringaahing
38.3k9 gold badges82 silver badges251 bronze badges
25
votes
14answers
2k views
35
votes
97answers
9k 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 ...
63
votes
109answers
11k 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 ...
39
votes
5answers
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 /(?!)...
-3
votes
7answers
381 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:
...
9
votes
8answers
1k views
25
votes
17answers
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 ...
24
votes
2answers
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
21answers
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 ...
34
votes
30answers
3k views
15
votes
4answers
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. ...
30
votes
11answers
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 ...
7
votes
7answers
421 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.
...
40
votes
21answers
7k 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 ...
-4
votes
2answers
310 views
Output NC_045512, the first sequenced genome of SARS-CoV-2 (COVID-19) [closed]
Output the variant NC_045512 of SARS-CoV-2. The genome's raw form is available here.
Lowercase and uppercase are both acceptable
You must output with the letters A, C, T, and G.
An arbitrary number ...
5
votes
3answers
622 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 ...
