# אלגוריתם דטרמיניסטי

### מתוך ויקיפדיה, האנציקלופדיה החופשית

יש לך הודעות חדשות (השווה לגרסה הקודמת).

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

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

במדעי המחשב, מחלקת הבעיות שיש עבורן אלגוריתם דטרמיניסטי יעיל נקראת P.

## [עריכה] ראו גם

- דטרמיניסטי

ערך זה הוא קצרמר בנושא מחשבים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.

מקור: http://he.wikipedia.org../../../%D7%90/%D7%9C/%D7%92/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%93%D7%98%D7%A8%D7%9E%D7%99%D7%A0%D7%99%D7%A1%D7%98%D7%99.html

קטגוריות: אלגוריתמים | קצרמר מחשבים

##### Views

- ערך
- שיחה
- גרסה נוכחית

##### קהילה

- שער הקהילה
- עזרה
- דלפק ייעוץ
- מזנון
- יצירת קשר
- ספר אורחים

##### חיפוש

##### שפות אחרות

- English
- Česky
- Deutsch
- Español
- 한국어