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

pokemon: A List of Pokemon

rankbytesentryauthorURL
13420bulbasaurHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/
24187bookworm312Me21https://pastebin.com/raw/W4EVMZV3
34594chapterノー弁
46801defaultixhttps://github.com/ixchow/gh-default-solution

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

sigbovik: The Hashes of SIGBOVIK Proceedings

rankbytesentryauthorURL
1637henryHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/
2651seven-bitdwrenshahttps://gist.github.com/dwrensha/75a5d48defbfc4161c7bae77b3c03aa9
3873defaultixhttps://github.com/ixchow/gh-default-solution

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

oeis: Integer Sequences

rankbytesentryauthorURL
118039a100000Hasegawa Sayurihttp://sayuri.tx0.org/golfhorse/
236959defaultixhttps://github.com/ixchow/gh-default-solution

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

wordlist.asc: A Reasonable Wordlist

rankbytesentryauthorURL
1125983logisticallyHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/
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
12449conversationHasegawa Sayurihttp://sayuri.tx0.org/golfhorse/
22524peekdwrensha
32586yourselftom7
43699chapterノー弁
54150bitpack-v0ix

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