Factoring may be easier than we think

Re:Factoring may be easier than we think by leereeves on Wednesday August 24, 2016 @06:46PM (#12355829)

Decades of research don't prove that there's no solution.

It took mathematicians 357 years to prove Fermat's Last Theorem.

[ Parent | on HN ]

Re:Factoring may be easier than we think by _asummers on Wednesday August 24, 2016 @07:04PM (#12355917)

And that required about 357 years of mathematics to be able to prove it, as well. With the recentish GI announcement, I'm hopeful factoring and discrete log will fall within the next decade or two, but it's likely going to involve a bunch of subtle perspective shifts on several different fronts combined with new machinery in math to show.

[ Parent | on HN ]

Re:Factoring may be easier than we think by kazinator on Wednesday August 24, 2016 @07:05PM (#12355919)

3 x 7 x 17 = 357 years, by the way.

[ Parent | on HN ]

Re:Factoring may be easier than we think by Retra on Wednesday August 24, 2016 @11:37PM (#12356853)

I see you're not a physicist...

[ Parent | on HN ]