1 Comment
Apr 13Liked by Tivadar Danka

Randomness is incompressible. Li and Vitanyii offer an interesting variant on the higher order version of this in their wonderful book on Kolmogorov complexity: random sequences must include a small number of nonrandom sequences, otherwise their predictable absence would be a compressible restriction.

Expand full comment