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