On the impossibility of discovering a formula for primes using AI

Alexander Kolpakov, Aidan Rocke

The present work explores the theoretical limits of Machine Learning (ML) within the framework of Kolmogorov's theory of Algorithmic Probability, which clarifies the notion of entr…