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



Reply via email to