The Best Writing on Mathematics 2015

by Mircea Pitici

So we conclude that there simply aren’t enough short programs to go around: If you choose an n-bit string x at random, then you’ll almost certainly have K(x) approximately equal n.