Kolmogorov complexity as a combinatorial tool

Alexander Shen

Kolmogorov complexity is often used as a convenient language for counting and/or probabilistic existence proofs. However, there are some applications where Kolmogorov complexity is…