Machine learning of the prime distribution
In the present work we use maximum entropy methods to derive several theorems in probabilistic number theory, including a version of the Hardy-Ramanujan Theorem. We also provide a theoretical argument explaining the experimental observations of Y.-H. He about the learnability of primes, and posit that the Erdős-Kac law would very unlikely be discovered by current machine learning techniques. Numerical experiments that we perform corroborate our theoretical findings.
Authors
- Alexander Kolpakov (ORCID: https://orcid.org/0000-0002-6764-8894)
- Aidan Rocke
Institutions
- Ecorys (Netherlands) (NL)
- University of Neuchâtel (CH)
Publication Details
- Journal
- PLoS ONE
- Published
- 2024-09-27
- DOI
- https://doi.org/10.1371/journal.pone.0301240
- Citations
- 1
- Primary Topic
- Computability, Logic, AI Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.36
Funders
- National Science Foundation
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung