All Questions
Tagged with code-challenge kolmogorov-complexity
38 questions
5
votes
9
answers
3k
views
nimi ale lon toki pona! (Every word in Toki Pona!)
"nimi ale lon toki pona" is a song by YouTuber jan Misali which lists 137 common words in the constructed language Toki Pona. This challenge is not a duplicate of "How high can you ...
- 1,531
-2
votes
2
answers
290
views
Forward foo, reverse bar, but avoid dead code [closed]
So simple: Provide some code that outputs foo and with the reversed source outputs bar. But before you come up with something ...
- 2,680
26
votes
12
answers
3k
views
Write a program with the smallest width
Print or return the following text:
Hello world! The quick brown fox jumps over a lazy dog.
However, your submission will not be scored in bytes. Instead, ...
- 15k
27
votes
28
answers
4k
views
What's the Missing Code? (Cops)
Cops' Challenge
Robbers' challenge here.
It has now been four days since the challenge was posted so all new answers should be marked as non-competing in the title. These answers can still be cracked ...
- 1,155
9
votes
8
answers
645
views
Biggest katlani noun dictionary in 400 bytes
Katlani is a constructed language being designed in chat. In this challenge, your goal is to print the largest dictionary of katlani nouns possible in 400 bytes or less.
Task
In 400 bytes or less, ...
- 19.1k
13
votes
10
answers
913
views
From code to golf (Cops' thread)
This is a cops-and-robbers challenge, the robbers' thread is here
You can change the word code into golf by changing a letter at ...
- 45.1k
25
votes
20
answers
1k
views
Kolmogorov-simple numbers
If you visit Code Golf often, you may have heard of Kolmogorov complexity. It's usually defined as the amount of bytes required to express some string in a programming language.
Here the Kolmogorov-...
- 7,958
26
votes
11
answers
5k
views
Make a Hello World using as many bytes as possible
Write a program that outputs the exact string:
jan ale o, toki!
("Hello, world" but in toki pona to prevent builtins.)
with an optional trailing newline.
...
- 101k
22
votes
74
answers
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 ...
- 379
4
votes
6
answers
360
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 ...
- 19.1k
3
votes
0
answers
183
views
Predictor Generator [closed]
Write a program that when given a string \$S\$, it generates a program of the same language as itself.
The generated program, when given a continuous substring of \$S\$, should predict the next ...
user62257
16
votes
1
answer
661
views
How short can you get?
You are to write a program that, when given an integer between 1 and 5 (or 0 and 4 if you wish to use 0-indexing), outputs one of Code, ...
- 50.5k
13
votes
13
answers
2k
views
Output the ŋarâþ crîþ alphabet song without using (m)any letters
Your goal is to write a program that takes no input and outputs the following text:
...
- 3,748
37
votes
39
answers
4k
views
Hast Thou Slain the Jabberwock?
Your task is to output the exact string
The Jabberwocky
without taking input. Normal rules for input and output apply, so both functions and programs are ...
- 101k
42
votes
46
answers
4k
views
A Programming Puzzle of Mode Golf
Your task is to print the text Good morning, Green orb!, with every character repeated in place as many times as the most frequent byte in your source (the mode). ...
- 101k