Re: A faster way to factor prime numbers found?
On Tuesday, August 13, 2002, at 03:07 PM, Gary Jeffers wrote: > A faster way to factor prime numbers found? > Faster even than the usual algorithm?: The factors of a prime number are 1 and the number itself. --Tim May "That the said Constitution shall never be construed to authorize Congress to infringe the just liberty of the press or the rights of conscience; or to prevent the people of the United States who are peaceable citizens from keeping their own arms." --Samuel Adams
RE: A faster way to factor prime numbers found?
On Tue, 13 Aug 2002, Lucky Green wrote: > Gary Jeffers > > Sent: Tuesday, August 13, 2002 3:07 PM > > To: [EMAIL PROTECTED] > > Subject: A faster way to factor prime numbers found? > > > > > > A faster way to factor prime numbers found? > > AFICT, the proposed algorithm is for a test for primality and does not > represent an algorithm to factor composites. > Yes, the paper is quite readable. The "futuristic" conjecture is that primes can be proved in O(log^3(n)) time, but the algorithm as presented is O(log^12(n)) time. The authors admit that present probabalistic algorithms are faster. However, it presents a new way to think about the problem, so it opens the door for a lot of new research. Time will tell if that leads to new factoring algorithms. Is Pollard still interested? Maybe somebody should drop off the paper and a new computer at his house :-) Patience, persistence, truth, Dr. mike
RE: A faster way to factor prime numbers found?
Gary Jeffers > Sent: Tuesday, August 13, 2002 3:07 PM > To: [EMAIL PROTECTED] > Subject: A faster way to factor prime numbers found? > > > A faster way to factor prime numbers found? AFICT, the proposed algorithm is for a test for primality and does not represent an algorithm to factor composites. > My fellow Cypherpunks, > >I found an interesting report of a newly developed > algorithm for factoring prime numbers. It was on the very > interesting http://www.whatreallyhappened.com site. - check > that site out! > >The 1st link is titled: Mathematicians in India find a > faster way to determine prime numbers. > http://www.iitk.ac.in/infocell/announce/algori> thm > >The 2nd > link is titled: Here is the algorithm! > http://www.whatreallyhappened.com/primality.pdf > > > Yours Truly, > Gary Jeffers > > Beat State!!! > and all the many other oppressors! >