4 ms·
> the oft referenced Shor's algorithm, for example, can factor a prime in polynomial time, which is immensely faster. Actually, Shor's algorithm is for factori
by tzs 13y ago
> the oft referenced Shor's algorithm, for example, can factor a prime in polynomial time, which is immensely faster.
Actually, Shor's algorithm is for factoring composites, not factoring primes.
Don't feel bad about that little word mixup. You are in good company. Bill Gates did it in his book "The Road Ahead".
- HCIdivision17 13y agoNot gonna lie, I feel a bit dumb for that. Factoring primes is as useful as a one-input mux, as a college roomie would say.