Golf Horse

Shorter Worldlists for a Better World

TRUE FACT: The Kolmogorov complexity (in Javascript) of is at most ?? bits/word.

Kolmogorov complexity equates the information content of an item with the length of the shortest program in a given language that can produce that item. On this web page, we provide a set of leaderboards for programs that compute the Kolmogorov complexity (in Javascript) of various word lists. You are welcome and invited to help us improve the bound by developing and submitting ever-shorter programs.

Leaderboards

wordle: The Wordle Wordlist

rankbytesentryauthorURL
112946jumbolexicon2pokes
213388roadroller-v1lifthrasiirnpx roadroller@2.1.0 -t text -a console wordle.txt -o wordle.js -M1024 -Zlr1250 -Zmc24 -Zmd14 -S0,1,2,3,7,21,25,36,48,50,81,105,113,166,227,267,275,357,363,421 -D (uses a slightly modified version of Roadroller to use 7-bit alphabets and run RegPack to the compressor)
317456asciideltasrmmh
417987basically-bzipdwrensha
545082bwtixreusing an old solution

View the full leaderboard, download the wordlist, or submit an entry.

pokemon: A List of Pokemon

rankbytesentryauthorURL
13178venusaurHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/#venusaur
23517chokemonprplz
34187bookworm312Me21https://pastebin.com/raw/W4EVMZV3
44594chapterノー弁
56801defaultixhttps://github.com/ixchow/gh-default-solution

View the full leaderboard, download the wordlist, or submit an entry.

sigbovik: The Hashes of SIGBOVIK Proceedings

rankbytesentryauthorURL
1582bovinestdwrensha
2585bovinerHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/#boviner
3873defaultixhttps://github.com/ixchow/gh-default-solution

View the full leaderboard, download the wordlist, or submit an entry.

oeis: Integer Sequences

rankbytesentryauthorURL
19066a000040Hasegawa Sayurihttp://sayuri.tx0.org/golfhorse/#a000040
236959defaultixhttps://github.com/ixchow/gh-default-solution

View the full leaderboard, download the wordlist, or submit an entry.

wordlist.asc: A Reasonable Wordlist

rankbytesentryauthorURL
1120282contextuallyHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/#contextually
2133700basically-bzipdwrensha
3153284tree-v4ix
4161475zyzzyvastom7
5314310naive-trie

View the full leaderboard, download the wordlist, or submit an entry.

ten-hundred: The Ten Hundred Most Used Words

rankbytesentryauthorURL
12227pushdwrenshahttps://github.com/dwrensha/golf-horse-submissions
22399immediatelyHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/#immediately
32586yourselftom7
43699chapterノー弁
54150bitpack-v0ix

View the full leaderboard, download the wordlist, or submit an entry.