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

