Re: A little bomb ?

From: Saibal Mitra <smitra.domain.name.hidden>
Date: Mon, 12 Aug 2002 12:36:04 +0200

Bruno wrote:

> More seriously I do no more know what exactly is new in that papers
> on the primes.
> Here a message I got from friends. I currently agree, but perhaps I still
miss
> something?

I think that a polynomial time algorithm means that the algorithm's running
time is a polynomial in
 Log(n)/Log(2), not n, because the size of the input matters, not the value
of the number.

Saibal
Received on Mon Aug 12 2002 - 03:38:37 PDT