Rutgers Graduate Student Finds New Prime-Generating Formula

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by carterschonwald on Wednesday July 23, 2008 @11:37PM (#255040)

the caveat being that the complexity of computing the formula is at best on the order of preexisting techniques, so nifty deep math, but nothing new from a computational point of view (barring more insight happening)

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by michael_dorfman on Thursday July 24, 2008 @06:34AM (#255236)

Sure, but nifty deep math is good enough for me.

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by DaniFong on Thursday July 24, 2008 @04:27PM (#255779)

Since it's a new approach, it's more likely to lead to a better eventual complexity than some technique that's already been milked for all it's worth.

Stay upstream.

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by Tichy on Thursday July 24, 2008 @07:22PM (#255990)

I just looked at the article again (blog article, not maths), and I must admit the gcd in the equation does not make it seem so exciting. gcd seems algorithmically very close to other algorithms for computing primes.

On the other hand, playing around with it would probably be fun :-/

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by jfarmer on Thursday July 24, 2008 @12:15PM (#255462)

Oh, deep math? Is that all?

How boring.

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by CSchonwald on Thursday July 24, 2008 @03:28PM (#255677)

I'm not sure what you mean, there are several legitimate interpretation that come to mind, but could you elaborate?

do you mean a) in the continuum of math that appears on, its deep, but not in the continuum of research mathematics?

b) calling something nifty deep math being overly simplistic?

c) something I'm missing

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by jfarmer on Thursday July 24, 2008 @04:55PM (#255815)

I was mocking the parent, actually, as if there being "nothing new" computationally somehow made it boring.

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by CSchonwald on Thursday July 24, 2008 @05:00PM (#255821)

Thats fair, but wouldn't it be more constructive to explicitly articulate that?

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by jfarmer on Thursday July 24, 2008 @08:27PM (#256066)

-- BEGIN TRANSMISSION --

PERHAPS

-- END TRANSMISSION --

[ Parent | on HN ]

Re:Rutgers Graduate Student Finds New Prime-Generating Formula by mlinsey on Thursday July 24, 2008 @07:19PM (#255986)

Not really.

[ Parent | on HN ]