the trailboss abuses his CodeRanch power for his other stuff (power corrupts. absolute power corrupts absolutely is kinda neat!)
permaculture light bulbs permaculture electric heat permaculture cast iron permaculture wood burning stove permaculture solar food dehydrators
The moose likes Meaningless Drivel and the fly likes Algorithm for prime numbers Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Soft Skills this week in the Jobs Discussion forum!
JavaRanch » Java Forums » Other » Meaningless Drivel
Bookmark "Algorithm for prime numbers" Watch "Algorithm for prime numbers" New topic
Author

Algorithm for prime numbers

Anonymous
Ranch Hand

Joined: Nov 22, 2008
Posts: 18944
http://www.nytimes.com/2002/08/08/science/08MATH.html
Jim Yingst
Wanderer
Sheriff

Joined: Jan 30, 2000
Posts: 18671
Sounds promising. And it's not even on Slashdot yet - they must be asleep or something.


"I'm not back." - Bill Harding, Twister
Thomas Paul
mister krabs
Ranch Hand

Joined: May 05, 2000
Posts: 13974
It's because no one on slashdot will register to see the article!


Associate Instructor - Hofstra University
Amazon Top 750 reviewer - Blog - Unresolved References - Book Review Blog
Ron Newman
Ranch Hand

Joined: Jun 06, 2002
Posts: 1056
You don't have to register. It's a PDF free for anyone to read:
http://www.cse.iitk.ac.in/news/primality.pdf


Ron Newman - SCJP 1.2 (100%, 7 August 2002)
Shura Balaganov
Ranch Hand

Joined: Apr 22, 2002
Posts: 664
Hmm, very nice. Didn't have time to go through proofs, but logic looks ok to me.
Shura


Any posted remarks that may or may not seem offensive, intrusive or politically incorrect are not truly so.
RusUSA.com - Russian America today - Guide To Russia
Mapraputa Is
Leverager of our synergies
Sheriff

Joined: Aug 26, 2000
Posts: 10065
I disagree. I went through all the proofs and can testify that they all are OK, yet logic looks flawed to me.


Uncontrolled vocabularies
"I try my best to make *all* my posts nice, even when I feel upset" -- Philippe Maquet
Jim Yingst
Wanderer
Sheriff

Joined: Jan 30, 2000
Posts: 18671
Algorithm: "You know, I invented prime numbers."
[ August 12, 2002: Message edited by: Jim Yingst ]
Anonymous
Ranch Hand

Joined: Nov 22, 2008
Posts: 18944
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

Joined: Mar 06, 2001
Posts: 13459

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

Joined: Jan 30, 2000
Posts: 18671
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

Joined: Aug 26, 2000
Posts: 10065
Even sooner than you thought
I hope this mirror wont crash our server
Anonymous
Ranch Hand

Joined: Nov 22, 2008
Posts: 18944
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

Joined: Jan 30, 2000
Posts: 18671
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

Joined: May 05, 2000
Posts: 13974
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

Joined: Mar 06, 2001
Posts: 13459

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
 
permaculture playing cards
 
subject: Algorithm for prime numbers