What are the applications of Kolmogorov Complexity in Number Theory and on proofs related fields? (The monograph by Li & Vitanyi doesn't have many applications related to Number Theory.)One of the nice proofs i have come across is the proof of the existence of infinite number of primes, using the definition of Kolmogorov Complexity and the compression factor.Also, what is the importance of Kolmogorov Complexity in Cryptography?
Kolmogorov Complexity applications in Number Theory
reference request;big list;it.information theory;kolmogorov complexity