4 ms·
I can factor arbitrarily large prime numbers as fast as I can read 'em, so long as you promise me that's all you'll feed me...
by dllthomas 13y ago
I can factor arbitrarily large prime numbers as fast as I can read 'em, so long as you promise me that's all you'll feed me...
- cliffu 13y agoYou can factor the prime numbers in a list of arbitrary large primes and composites too[1]. [1] http://en.wikipedia.org/wiki/Primality_test#Fast_deterministic_tests http://en.wikipedia.org/wiki/Primality_test#Fast_determinist...
- dllthomas 13y agoSure, but not "as fast as I can read them". Also, I'd have to think.