Local Compositional Complexity: How to Detect a Human-readable Messsage
Louis Mahon · 2025
Read Local Compositional Complexity: How to Detect a Human-readable Messsage by Louis Mahon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-03664.txt.
Description
Louis Mahon asks how to tell whether a stream of data carries a real message, in a 2025 paper. Speech, writing, and pictures all hold rich structure, while pure noise or dull repeats hold little. Yet science lacks a strict, computable way to score that kind of complexity. Mahon builds a score from the shortest way to describe the data. The part of that description with real structure counts as the complexity.
He then narrows the idea to patterns that build meaning from parts, the way words build sentences. Tests show the score can sort true signals from noise across sound, images, and text. Mahon also sketches a use in physics, for stating what counts as the large-scale state of a system. He notes the method could one day help judge whether a signal from space holds a message.
Catalog record
| CREATOR | Louis Mahon |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-03664