• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Algorithm for prime numbers

 
Anonymous
Ranch Hand
Posts: 18944
 
Jim Yingst
Wanderer
Sheriff
Posts: 18671
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Sounds promising. And it's not even on Slashdot yet - they must be asleep or something.
 
Thomas Paul
mister krabs
Ranch Hand
Posts: 13974
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
It's because no one on slashdot will register to see the article!
 
Ron Newman
Ranch Hand
Posts: 1056
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
You don't have to register. It's a PDF free for anyone to read:
http://www.cse.iitk.ac.in/news/primality.pdf
 
Shura Balaganov
Ranch Hand
Posts: 664
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hmm, very nice. Didn't have time to go through proofs, but logic looks ok to me.
Shura
 
Mapraputa Is
Leverager of our synergies
Sheriff
Posts: 10065
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I disagree. I went through all the proofs and can testify that they all are OK, yet logic looks flawed to me.
 
Jim Yingst
Wanderer
Sheriff
Posts: 18671
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Algorithm: "You know, I invented prime numbers."
[ August 12, 2002: Message edited by: Jim Yingst ]
 
Anonymous
Ranch Hand
Posts: 18944
  • 0
  • send pies
  • Quote
  • Report post to moderator
Here is the quote from NY times
--------------------------------------------------
Dr. Carl Pomerance, a mathematician at Bell Labs, said he received the paper on Monday morning and determined it was correct.
After discussing the draft with colleagues over lunch, Dr. Pomerance arranged an impromptu seminar on the result that afternoon.
That he could prepare and give a seminar on the paper so quickly was "a measure of how wonderfully elegant this algorithm is," Dr. Pomerance said. "This algorithm is beautiful."
 
David O'Meara
Rancher
Posts: 13459
Android Eclipse IDE Ubuntu
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Originally stated by Dr. Pomerance:
"This algorithm is beautiful."

Beautiful it may be, but I can't get to it. (DNS error)
Can anyone confirm that the site is down or is it just me (or have we created the 'Javaranch effect' and taken the server down with our massive traffic?)
 
Jim Yingst
Wanderer
Sheriff
Posts: 18671
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
The NY times story is alive and well, provided you register. But the link given by Ron to the actual paper seems to have been... ummm... slashdotted for the moment. Without actually being on Slashdot. :roll: It was working earlier though. I'm sure mirrors will be available soon enough.
[ August 12, 2002: Message edited by: Jim Yingst ]
 
Mapraputa Is
Leverager of our synergies
Sheriff
Posts: 10065
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Even sooner than you thought
I hope this mirror wont crash our server
 
Anonymous
Ranch Hand
Posts: 18944
  • 0
  • send pies
  • Quote
  • Report post to moderator
These IIT sites 'in' servers go always down when lot of people visit their sites.I am trying for the last 1 hour with no luck.
Irritated from Mumbai(Bombay)
 
Jim Yingst
Wanderer
Sheriff
Posts: 18671
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Bombay_boy, please be sure to tell all your friends to get their copies from our mirror as well. That way we get to blame Map for the next site crash.
 
Thomas Paul
mister krabs
Ranch Hand
Posts: 13974
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
The implication of this is that current levels of cryptography may be in trouble since they are based on the difficulty of generating very large prime numbers.
 
David O'Meara
Rancher
Posts: 13459
Android Eclipse IDE Ubuntu
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
But it's a good thing for people who want a default size for a Hashmap and don't want to use java.math.BigInteger
 
Consider Paul's rocket mass heater.
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic