How to get decimal form of largest known prime?
Tim Peters
tim.one at comcast.net
Sun Jun 13 12:35:38 EDT 2004
[Tim Peters]
>> + A better algorithm is always the better answer (computing in decimal
>> from the start allows pure Python to run circles around GMP computing
>> in binary then forced to do a non-trivial 24-million bit base
>> conversion).
[Grégoire Dooms]
> Could you tell us more about the computational complexity of that
> operation in base 10 compared to the same one in base 2 and base2->base10
> conversion ?
The asymptotic complexity of the elementary arithmetic operations (+, -, *,
/, integer power) is independent of base.
More information about the Python-list
mailing list