News for hackers. Stuff that matters.
Re:Proof Claimed for Deep Connection between Prime Numbers by jgeralnik on Tuesday September 11, 2012 @04:00AM (#4504306)
His answer was that he thinks there will be no practical applications from this proof, since it merely states that something exists without giving us an idea of how to find that thing.
Re:Proof Claimed for Deep Connection between Prime Numbers by repsilat on Tuesday September 11, 2012 @07:07AM (#4504753)
Yeah. For the most part non-constructive proofs are only good for proving things about existing algorithms - their convergence properties, their correctness, their running time etc. Formal proof often isn't necessary in practice, though - "seems to work well enough" is ok in many domains.

Of course, this isn't to say that new mathematics based on the result and on the techniques used to prove it won't lead to new algorithms.