Shor's algorithm

(redirected from Shor algorithm)

Shor's algorithm

[¦shȯrz ′al·gə‚rith·əm]
(computer science)
An algorithm for factoring a large number within a reasonable amount of time, using a quantum computer.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.