Re:5 Simple Math Problems No One Can Solve
by tf2manu994 on Sunday October 16, 2016 @04:10PM
(#12720676)
I think they mean something a great deal faster than just dividing by each number to check.
[ Parent
| on HN ]
Re:5 Simple Math Problems No One Can Solve
by SAI_Peregrinus on Sunday October 16, 2016 @09:12PM
(#12722061)
AKS 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.