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