4 ms·
If someone refers to the "standard" algorithm for factoring on quantum computers, they're talking about Shor's algorithm. http://en.wikipedia.org/wiki/Shors_al
by jeffcoat 16y ago
If someone refers to the "standard" algorithm for factoring on quantum computers, they're talking about Shor's algorithm.
http://en.wikipedia.org/wiki/Shors_algorithm http://en.wikipedia.org/wiki/Shors_algorithm
(Also, remember that factoring is not (known to be) NP-complete.)