1 Comment
Apr 13, 2023Liked 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