-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 On 05/02/2010 04:46 PM, DE wrote:
wikipedia says that kartsuba gains any advantage starting from ~10000 _decimal_ digits (that is roughly 30000 bits) i don't know if that is practical to have an implementation onboard unless you want to multiply numbers of order of googolplex
Sheesh... that's even larger than I thought it would be. I rarely use anything more than 4000 bits for my work, at present. I have to wonder if Wikipedia is right on that, n1692 seems to suggest a much lower number (10^2 to 10^3 decimal digits, if I'm reading it right).
sorry for spurious reply
And I'm sorry that I didn't see this one before I replied to the earlier one. :-) - -- Chad Nelson Oak Circle Software, Inc. * * * -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/ iEYEARECAAYFAkvd6bkACgkQp9x9jeZ9/wSTLwCgs8fh7jIBT5d/37uies8k07mu NREAnjjuJSMV3I57d9Z+USelClSZNnJh =xDnN -----END PGP SIGNATURE-----