Technology

The Ultimate Measure of Randomness

The Ultimate Measure of Randomness

You can define the complexity of any piece of data by the length of the shortest computer program needed to create it. If a string can be compressed into a tiny script, it is simple; if it cannot, it is truly random.

This concept suggests that true randomness is actually just a lack of patterns that a computer can simplify. For example, a long sequence of repeating numbers has low complexity because a short command can describe it. In contrast, genuinely chaotic data requires a program as long as the data itself to reconstruct. It changes how we define information by shifting the focus from frequency to the limits of compression.

Source: Kolmogorov complexity

ko en