Kolmogorov Complexity and the Primes
Computational Complexity,
Bill's post on how to derive the non-finiteness of the primes from Van der Waerden's theorem reminds me of a nice proof using…
Bill's post on how to derive the non-finiteness of the primes from Van der Waerden's theorem reminds me of a nice proof using…
This post assumes familiarity with our primer on Kolmogorov complexity. We recommend the uninformed reader begin there. We will…