CARVIEW |
Select Language
HTTP/2 200
date: Tue, 29 Jul 2025 16:17:24 GMT
content-type: text/html; charset=utf-8
cf-ray: 966ded1c6b27a9b7-BLR
cf-cache-status: DYNAMIC
cache-control: private
set-cookie: prov=d73905ab-0b09-468c-9a15-f934d764737c; expires=Wed, 29 Jul 2026 16:17:24 GMT; domain=.stackexchange.com; path=/; secure; httponly
strict-transport-security: max-age=31536000; includeSubDomains
vary: Accept-Encoding
content-security-policy: upgrade-insecure-requests; frame-ancestors 'self' https://stackexchange.com
x-clacks-overhead: GNU Terry Pratchett
x-frame-options: SAMEORIGIN
x-request-guid: 87291359-7b60-4c4c-9089-62386d3b5708
x-worker-origin-response-time: 511000000
x-dns-prefetch-control: off
set-cookie: prov=d73905ab-0b09-468c-9a15-f934d764737c; Path=/; HttpOnly; Domain=stackexchange.com
set-cookie: __cf_bm=DP3WmbJPwtOWiaJPGMxGmXfSVH1q8bRwvkf4OMc0UQ4-1753805844-1.0.1.1-PSOE0fRkqAosX4HljoJLIcIVeOTaT_25KmPj8la8FTOv48pfi8V1E015on57ghaqFtQZxAp2Nt7MMvBjGXPMutHzxPLnNefrGUhHx8bpMSc; path=/; expires=Tue, 29-Jul-25 16:47:24 GMT; domain=.stackexchange.com; HttpOnly; Secure; SameSite=None
set-cookie: _cfuvid=r0aLHOEAMD5lzA7STyzDYepGz2XrLMBz_Vc5WrKJxmM-1753805844430-0.0.1.1-604800000; path=/; domain=.stackexchange.com; HttpOnly; Secure; SameSite=None
server: cloudflare
content-encoding: gzip
Newest 'kolmogorov-complexity' Questions - Code Golf Stack Exchange
Skip to main content
Stack Exchange Network
Stack Exchange network consists of 183 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
The 2025 Developer Survey results are in. Explore insights into technology and tools, careers, community and more.
View results.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
Learn more about TeamsQuestions 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.
720 questions
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
7
votes
4
answers
1k
views
Minimalist Pokemon Type Chart
We have a few questions related to pokemon types, but the only one that has you print the type chart requires you to take a parameter for dual typings which adds a ton of complexity, switches the axes ...
18
votes
14
answers
2k
views
Output 200 words
Output any 200 words from Wordnik without using external sources. Any case. No repeated or extra words. Code golf.
11
votes
4
answers
1k
views
Follow the glider
Generate four 2D arrays(2D string or whatever is fine) of same size that follows a glider in Conway's life of game.
Each cell is 3x3 plus 1-width border.
Each frame, it advances 1 cycle and shift the ...
9
votes
3
answers
457
views
Shortest Brainf*ck program that loads prime numbers into memory
Write the shortest Brainfuck program that loads all primes below 256 into memory consecutively. All other cells must be zero.
You may place them in whatever order you like, but they must be ...
8
votes
2
answers
1k
views
Shortest Brainf*ck program that loads all Brainf*ck instructions into memory
Write the shortest Brainfuck program that loads all code characters of Brainfuck commands into memory consecutively.
The Brainfuck instructions are:
...
4
votes
3
answers
444
views
Draw a hex grid of a given size
Your task is to draw a requested number of cells in a flat-topped/pointy-sided hex pattern. Each cell is 5 characters high and 8 characters wide (4 characters wide at the top and bottom).
This is a ...
1
vote
0
answers
202
views
63 ways to split your string in YAML
There are 63 ways you can split a string across multiple lines in YAML. Your task is to write a program that outputs a YAML array that demonstrates all of them and their key features, in any order.
A ...
16
votes
9
answers
1k
views
Chisanbop complexity
Chisanbop is a simple method of counting from zero to ninety-nine on two hands invented by Sung Jin Pai and revised by his son Hang Young Pai.
To make numbers, zero, one, or more digits are raised, ...
3
votes
8
answers
466
views
Custom variations of Niemöller's poem ("First They Came")
The "First They Came" poem(*) by German pastor Martin Niemöller:
First they came for the socialists, and I did not speak out—
Because I was not a socialist.
Then they came for the trade ...
24
votes
25
answers
2k
views
Output the 32 points of the compass
The 32 points of the compass are:
N, NbE, NNE, NEbN, NE, NEbE, ENE, EbN, E, EbS, ESE, SEbE, SE, SEbS, SSE, SbE, S, SbW, SSW, SWbS, SW, SWbW, WSW, WbS, W, WbN, WNW, NWbW, NW, NWbN, NNW, NbW
(SEbE is ...
1
vote
8
answers
251
views
Name the nth Tama successor
Tama was a cat born 26 years ago today who gained fame for being a railway station master and operating officer at Kishi Station on the Kishigawa Line in Kinokawa, Wakayama Prefecture, Japan.
Photo ...
7
votes
1
answer
262
views
Fitch Proof of \$(p\Longrightarrow q)\iff\lnot p\lor q\$ with least amount of steps
In the smallest amount of steps, prove
$$(p\Longrightarrow q)\iff\lnot p\lor q$$
We base the proof system on this website. The related functionalities are:
Assumption. Assume that some statement is ...
7
votes
6
answers
2k
views
Bring back cup stacking
Do you remember cup stacking? Young competitors compete to see how quickly they can arrange 12 upside-down plastic cups into three consecutive arrangements of cup pyramids.
The number of each cups in ...
16
votes
8
answers
1k
views
Draw all 11 cube nets
There are 11 ways of flattening a cube onto a flat surface, like a piece of paper, which can then be folded back up into a cube. Each of these is called a cube net.
Your task is to write a program or ...
14
votes
19
answers
3k
views
Antiparallel 12-hour Clock Hands
Output (or print) each of the 11 times, one per line, in the POSIX %I:%M:%S format, at which the hour and minute hands of a 12-hour clock are antiparallel. Here <...
Welcome to Code Golf and Coding Challenges Stack Exchange! This is a site for recreational programming competitions, not general programming questions. Challenges must have an objective scoring criterion, and it is highly recommended to first post proposed challenges in the Sandbox.
- The Overflow Blog
-
-
- Featured on Meta
-
-
Related Tags
code-golf × 663
ascii-art × 182
string × 124
graphical-output × 46
restricted-source × 42
code-challenge × 38
number × 33
alphabet × 28
math × 25
sequence × 22
date × 18
geometry × 16
animation × 14
natural-language × 12
source-layout × 11
random × 10
chess × 10
compression × 10
cops-and-robbers × 9
arithmetic × 9
number-theory × 8
primes × 8
integer × 8
chemistry × 8
unicode × 8
more related tags
Hot Network Questions
- Unable to mount ISO via iDRAC remoteimage2 despite successful ping and direct download
- Rate of Difference of Gaussian Error
- How to identify process' serving 127.0.0.53:53 and 127.0.0.54:53?
- Does Genesis account allow for the possibility of intelligent man like beings existing before Adam and Eve?
- What are the consequences of allowing breaking/returning from every statement?
- Can I bring mycelium pellets into Greenland?
- What is causing parts of my mesh to be shaded as smooth despite being outside the auto smoothing threshold?
- Is the six million dollar hut challenge real?
- Electrician ran neutral and ground to the same bar, and is telling me it's common practice. Pictures show my main and sub. Is he right?
- Is "Every real number is even" a false statement? Is it a statement at all?
- Uniqueness of a Universal Property
- word category and coordination
- How would the wind patterns of a Disc-like-world work?
- Why is Donald Trump portrayed like a Canadian in South Park S27E01?
- Why does accessing my public IP via HTTPS on LAN show my modem's interface?
- The puzzle of chess pieces beating one another in “rock—paper—scissors” way
- Why did many arcade games have separate sound CPUs?
- Are there any (around) 14 hidden characters in path and/or filename in File Explorer?
- Looking for a piece of writing that describes the head of Michelangelo's David floating in space
- Should I simply accept the terms without reviewing them for legal appropriateness?
- A national poll of 1000 French returns 25% of "Yes". Is it enough to say that it's quite impossible locally to be 0%, if we don't know the variance?
- What did Chava say to Adam?
- Sci-fi novel human-centered, with alien empire using stargates, humans try to avoid overruling
- Does Christianity recognize different types of knowledge of God?