News for hackers. Stuff that matters.
Re:Proof Claimed for Deep Connection between Prime Numbers by mmaunder on Monday September 10, 2012 @09:29PM (#4503287)
Any implications for RSA and other algorithms? [RSA relies on factoring the product of primes being a hard problem]
Re:Proof Claimed for Deep Connection between Prime Numbers by alokm on Monday September 10, 2012 @10:11PM (#4503412)
The claimed proof doesnt directly help us in factoring primes. At least not now. It has more to do with "structure" of primes.
Re:Proof Claimed for Deep Connection between Prime Numbers by DeepDuh on Monday September 10, 2012 @11:52PM (#4503681)
The way I see it Mochizuki's work could turn out to be like Maxwell's theory of electromagnetism. It could give us a definitive theory on the nature of prime numbers, but first someone needs to come and understand and solve it. A 'solution' of a differential equation system would be a formula, a 'solution' of Mochizuki's system would be an algorithm. Many new algorithms could come out of this, and one of them could be an algorithm for prime factorization.

But: I'm not a mathematician, so maybe I'm just fantasizing right now.