3 ms·
From the abstract: "Our analysis leads to an algorithm that enables one to predict primes with high accuracy." From my very, very basic understanding of/curios
by benwills 8y ago
From the abstract: "Our analysis leads to an algorithm that enables one to predict primes with high accuracy."
From my very, very basic understanding of/curiosity with primes, predicting primes with any sort of accuracy has been elusive. If this does, in fact, help to predict primes, it opens up all sorts of possibilities. That's my guess as to the importance of this article.
- rocqua 8y agoI dont have access to the article, but I imagine 'high' is a relative term. In general, the density of primes arround n is roughly 1/log n; if you could do significantly better than that say 1/sqrt(log n) you could call that high accuracy. Meanwhile, the actual probability of predicting a prime would still be very low. Note that I am only speculating here.