אלגוריתם דטרמיניסטי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Eilon.reshef (שיחה | תרומות) אין תקציר עריכה |
מאין תקציר עריכה |
||
שורה 1:
'''אלגוריתם דטרמיניסטי''' (deterministic algorithm) הוא [[אלגוריתם]] שצעדיו תלויים בקלט בלבד, וזאת בניגוד ל[[אלגוריתם אקראי|אלגוריתמים אקראיים]] (רנדומיים) אשר עשויים גם לבצע החלטות אקראיות (על ידי "הטלת מטבע" במהלך ריצתם).
המונח "אלגוריתם דטרמיניסטי" הוא מונח חדש יחסית, והוא מתאר את מה שבמשך מאות שנים כונה פשוט "אלגוריתם". בשנת [[1976]], עם תחילת חקירתם של [[אלגוריתם אקראי|אלגוריתמים אקראיים]], נוצר הצורך להבדיל בינם ובין אלגוריתמים שאינם אקראיים, ולשם נולד המונח "אלגוריתם דטרמיניסטי". גם כיום,
"אלגוריתם" סתם הוא אלגוריתם דטרמיניסטי.
ב[[מדעי המחשב]], מחלקת הבעיות שיש עבורן אלגוריתם דטרמיניסטי [[חישוב יעיל|יעיל]] נקראת [[P]].
[[en:Deterministic algorithm]]
|