אלגוריתם דטרמיניסטי – הבדלי גרסאות

אע"פ שכל בעיה אלגוריתמית פתירה, ניתנת לפתרון באמצעות אלגוריתם דטרמינסטי, בעבור חלק גדול מהבעיות האלגוריתמים הדטרמניסטיים איטיים יותר (במונחי [[סיבוכיות]]) מממשפחותממשפחות אלגוריתמיות אחרות (כגון: אלגוריתמים לא דטרמינסטיים ו[[אלגוריתם_אקראיאלגוריתם אקראי|אלגוריתמים הסתברותיים]]). כיוון שכל המחשבים הקיימים היום הם דטרמינסטיים (סדרתיים) קיימות בעיות שאינן ניתנות לפתרון באמצעות מחשבים מודרניים בזמן סביר.

למגוון של בעיות קיימים אלגוריתמים הפותרים אותן אך בעיות הקשורות אליהן אינן ניתנות לפתרון באמצעות אלגוריתמים דטרמיניסטיים. ברעיון זה נעשה שימוש בתחום של ה[[הצפנה]] הנקרא [[מפתח ציבורי|הצפנה א-סימטרית]]. כיוון שקל יחסית לבדוק האם מספר הוא [[ראשוני]] או [[מספר_פריקמספר פריק|פריק]], לא ניתן בזמן סביר לגלות מהם הגורמים המחלקים של מספר פריק.