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

בעוד האלגוריתמים הקלאסייםהטובים שלביותר פירוקהידועים, לגורמיםמפרקים מספר פועליםגדול <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>.