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

'''אלגוריתם שוֹ‏ר''' ('''Shor''' - על שם [[פיטר שור]], ממציאו), הינוהוא [[אלגוריתם קוונטי]] המשמש ל[[פירוק מספר שלם לגורמים|פירוק לגורמים]] של [[מספר גדול]], כלומר מציאת [[גורם ראשוני|הגורמים הראשוניים]] של המספר. האלגוריתם פורסם לראשונה על ידי פיטר שור<ref>גרסה מתוקנת ומשופרת של המאמר של פיטר שור ‏[http://arxiv.org/abs/quant-ph/9508027 פירוק לראשוניים של מספרים בזמן פולינומי על ידי מחשב קוונטי]‏ {{אנגלית}}</ref> בשנת 1994, ויחד עם [[אלגוריתם גרובר]] נחשב לאחד משני האלגוריתמים החשובים ביותר בתחום החישוב הקוונטי.‏‏<ref>‏{{קישור כללי