Talk:Industrial-grade prime

From Wikipedia, the free encyclopedia

Using AKS algorithm you can prove whatever a 100 digit decimal number is prime using a 800MHz Pentium III machine in under a day of machine work (source: On the implementation of AKS-class primality tests. R. Crandall, J. Papadopoulus. Aviable on http://www.apple.com/acg/pdf/aks3.pdf the fragment in question is on p. 8), so the statement about inability to prove the 100digit numbers is incorrect. What's more, the paper suggests that a current (as of the time the paper was written) machine with a highly optimised version of the algorithm could prove whatever a 100000 digit decimal number is prime whithin a day... {{subst:unsigne}}

AKS is actually very slow compared to other methods. ECPP on a modern PC can prove a 100-digit prime in a fraction of a second. The article has problems and I will look at it within a day. PrimeHunter (talk) 23:55, 19 January 2008 (UTC)

I have worked on the article, removing some material.[1] You can add {{disputed}} again if you dispute the new version. PrimeHunter (talk) 23:28, 20 January 2008 (UTC)