אלגוריתם שור – הבדלי גרסאות

 

האלגוריתמים הטובים ביותר הידועים, מפרקים מספר גדול <math>\ n</math>,לגורמיו ב[[סיבוכיות זמן]] של <math>\ O(e^{(\log(n))^{1/3}(\log\log(n))^{2/3}})</math>, שאינה פולינומית ב-<math>\ O(\log^3(n))</math>. לעומת זאת, אלגוריתם שור פועל בסיבוכיות זמן של <math>\ O(\log^3(n))</math>.

 

== השלכות ומשמעויות ==