(algorithm)
Definition: (no definition here, yet, but you can help.)
See also finite Fourier transform, quantum computation.
Note: Shor's algorithm factors an integer in O((log N)³) time and O(log N) space.
See Arthur O. Pittenger, "An Introduction to Quantum Computing Algorithms," page 54.
If you have suggestions, corrections, or comments, please get in touch with Paul Black.
Entry modified 9 January 2025.
HTML page formatted Thu Jan 9 08:38:28 2025.
Cite this as:
"Shor's algorithm", in
Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 9 January 2025. (accessed TODAY)
Available from: https://www.nist.gov/dads/HTML/shorsAlgo.html