Golf Horse

Shorter Wordlists 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
110982zymicluke_ghttps://www.luke-g.com/wordle-golf-horse/
212155SoME2023dwrensha+JGrabmanhttps://www.youtube.com/watch?v=JYN25TeM5kI
312852decisionTreesJGrabman
412946jumbolexicon2pokes
513388roadroller-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)

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

pokemon: A List of Pokemon

rankbytesentryauthorURL
13178venusaurHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/#venusaur
23482LetterFrequenciesBryan Allairehttps://github.com/ballaire/golf-horse/tree/main
33517chokemonprplz
44187bookworm312Me21https://pastebin.com/raw/W4EVMZV3
54594chapterノー弁

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

sigbovik: The Hashes of SIGBOVIK Proceedings

rankbytesentryauthorURL
1556auroch_v4luke_ghttps://www.luke-g.com/sigbovik-golf-horse/
2572IP67JayXon
3582bovinestdwrensha
4585bovinerHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/#boviner
5873defaultixhttps://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.