Mine sisu juurde

Shori algoritm

Allikas: Vikipeedia
Redaktsioon seisuga 24. oktoober 2024, kell 22:07 kasutajalt Phpatm (arutelu | kaastöö) (Uus leht.)
(erin) ←Vanem redaktsioon | Viimane redaktsiooni (erin) | Uuem redaktsioon→ (erin)

Shori algoritm on kvantarvutusalgoritm täisarvu täisarvu algtegurite leidmiseks. Selle töötas välja Ameerika matemaatik Peter Shor aastal 1994.[1][2]

  1. Goldwasser, Shafi; IEEE Computer Society, toim-d (1994). Proceedings / 35th Annual Symposium on Foundations of Computer Science, November 20 - 22, 1994, Santa Fe, New Mexico. Los Alamitos, Calif.: IEEE Computer Society Press. ISBN 978-0-8186-6580-6.
  2. Shor, Peter W. (1997-10). "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer". SIAM Journal on Computing (inglise). 26 (5): 1484–1509. DOI:10.1137/S0097539795293172. ISSN 0097-5397. {{ajakirjaviide}}: kontrolli kuupäeva väärtust: |kuupäev= (juhend)