Re: Basically a sieve method, relation to quantum

From: Nora Baron (norabaron_at_hotmail.com)
Date: 01/23/05


Date: 23 Jan 2005 11:27:11 -0800

jstevh@msn.com wrote:
> Mark Nudelman wrote:
> > jstevh@msn.com wrote:
> > > The original algorithm in my program, will, my current analysis
> shows,
> > > factor about 50% of the time, which is astounding.
> >
> > I'm not sure why that's astounding. There are lots of algorithms
> that
> > factor numbers 100% of the time.
> >
>
> Yeah but my algorithm does it in polynomial time.
>

  What degree polynomial?

  Nora B.

>
> James Harris



Relevant Pages


Loading