News for hackers. Stuff that matters.
Re:Polynomial time factoring algorithm using Bayesian arithm... by jellyksong on Friday December 21, 2012 @04:22PM (#4954573)
The abstract states, "When applied to NP-complete algorithms, this leads to the fundamental conclusion that P = NP".

Isn't this a much more important conclusion?

Re:Polynomial time factoring algorithm using Bayesian arithm... by jmurley on Friday December 21, 2012 @04:29PM (#4954598)
Agreed. Lots of papers like this are submitted, but none have been right so far. Is there some reason to trust this one in particular? I'm not sufficiently familiar with this material to evaluate it.
Re:Polynomial time factoring algorithm using Bayesian arithm... by danpalmer on Friday December 21, 2012 @04:34PM (#4954617)
This happened a few years ago when someone posted some code on GitHub that they claimed demonstrated P=NP, however it turned out not to.

This paper on the other hand is a more theoretical approach and appears to be more concrete than previous attempts that I'm aware of.

While it may or may not be correct, (experience hinting at the latter) it is interesting news, and an interesting paper nonetheless.

Re:Polynomial time factoring algorithm using Bayesian arithm... by ColinWright on Friday December 21, 2012 @04:38PM (#4954645)
Actually, there appears to be nothing new, structurally or ideas-wise, and I don't think it is very interesting. The concreteness is all about creating a system of equations in terms of the bits in a multiplication. That's really trivial. Large and messy, but nothing new.

There's no concrete indication that I've found in this paper about how to solve those equations.

Re:Polynomial time factoring algorithm using Bayesian arithm... by danpalmer on Friday December 21, 2012 @04:25PM (#4954586)
Yes, this is the implication of the paper, although it may be a bit of a jump from the main focus which is a little simpler.