
Re: Is there a polynomial time algorithm for enumerating prime numbers?
Posted:
Jun 5, 2012 10:58 AM


On Tue, 05 Jun 2012 11:49:50 +0100, Pubkeybreaker <pubkeybreaker@aol.com> wrote:
> On Jun 5, 5:37 am, "Peter Percival" <peterxperci...@hotmail.com> > wrote: >> Let p_n be the nth prime number (p_1 = 2, etc). Is there a polynomial >> P(n), and an algorithm to find p_n in a number of steps* S(n), where >> S(n) >> is bounded by P(n)? >> > The answer is yes.
Suppose that, having read Timothy Murphy's post, I write P(log n) instead of P(n), is the answer still yes?
 Using Opera's revolutionary email client: http://www.opera.com/mail/

