5 ms·
What is a "simple formula"? I have no idea what "simple formula" means. In math reseacrch everything must be 100% precise and well defined.
by williamstein 10y ago
What is a "simple formula"? I have no idea what "simple formula" means. In math reseacrch everything must be 100% precise and well defined.
- tf2manu994 10y agoI think they mean something a great deal faster than just dividing by each number to check.
- SAI_Peregrinus 10y agoAKS is a primality check in polynomial time, IE much faster than trial division. It's not "simple" for certain values of simple, but it's only 5 major steps.
- iamcreasy 10y agoYou are correct, but I wrote it in context of the posted article.
- cyphar 10y agoI think they meant there's no equation that generates nothing but primes.