News for hackers. Stuff that matters.

A comment on 5 Simple Math Problems No One Can Solve. Parent comment

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.
[ Parent | on HN ]

There are no comments on this comment yet.