Get the latest tech news

Connections in Math: the two kinds of random


Two files of a million digits, statistically identical, and yet one compresses to three lines and the other never will. Chasing that gap splits the idea of 'compressible' into two very different things — and leads to a strange wall: you can always prove a thing can be compressed, but never that it can't.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of math

math

Photo of kinds

kinds

Photo of connections

connections

Related news:

News photo

Solving Wordle using information theory

News photo

How Terry Tao became an evangelist for AI in math

News photo

AI Firms’ Explosive Growth Improves the Math for Late-Stage Investors