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

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

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