סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

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

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

אלגוריתם דטרמיניסטי במדעי המחשב הוא אלגוריתם המתנהג בצורה צפויה וניתנת לחיזוי. [1]

16 יחסים: BPP, P (סיבוכיות), P=NP, מספרים אקראיים, מחשב, מדעי המחשב, מכונת מצבים, אלגוריתם, אלגוריתם אקראי, אוטומט סופי דטרמיניסטי, סיבוכיות, פולינום, קלט, רדיואקטיביות, תורת הסיבוכיות, 1976.

BPP

#הפניה BPP (מחלקת סיבוכיות).

חָדָשׁ!!: אלגוריתם דטרמיניסטי וBPP · ראה עוד »

P (סיבוכיות)

#הפניה P (מחלקת סיבוכיות).

חָדָשׁ!!: אלגוריתם דטרמיניסטי וP (סיבוכיות) · ראה עוד »

P=NP

#הפניה בעיית P.

חָדָשׁ!!: אלגוריתם דטרמיניסטי וP=NP · ראה עוד »

מספרים אקראיים

#הפניה מספר אקראי.

חָדָשׁ!!: אלגוריתם דטרמיניסטי ומספרים אקראיים · ראה עוד »

מחשב

מַחְשֵׁב הוא מכונה אלקטרונית המסוגלת לעבד נתונים על פי תוכנה, כלומר על פי רצף פקודות נתון מראש.

חָדָשׁ!!: אלגוריתם דטרמיניסטי ומחשב · ראה עוד »

מדעי המחשב

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

חָדָשׁ!!: אלגוריתם דטרמיניסטי ומדעי המחשב · ראה עוד »

מכונת מצבים

#הפניה אוטומט סופי.

חָדָשׁ!!: אלגוריתם דטרמיניסטי ומכונת מצבים · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: אלגוריתם דטרמיניסטי ואלגוריתם · ראה עוד »

אלגוריתם אקראי

אלגוריתם אקראי (באנגלית: Randomized algorithm) או אלגוריתם הסתברותי הוא אלגוריתם המשתמש באקראיות במהלך ריצתו, או במילים אחרות, רשאי "להטיל מטבעות אקראיים" כחלק מפעולתו.

חָדָשׁ!!: אלגוריתם דטרמיניסטי ואלגוריתם אקראי · ראה עוד »

אוטומט סופי דטרמיניסטי

בתורת החישוביות, אוטומט סופי דטרמיניסטי (להלן: אס"ד) הוא מודל מתמטי, המגדיר שפה פורמלית.

חָדָשׁ!!: אלגוריתם דטרמיניסטי ואוטומט סופי דטרמיניסטי · ראה עוד »

סיבוכיות

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

חָדָשׁ!!: אלגוריתם דטרמיניסטי וסיבוכיות · ראה עוד »

פולינום

במתמטיקה, פולינום במשתנה \ x הוא ביטוי מהצורה \ a_0 + a_1 x + \cdots + a_n x^n כאשר \ a_0,a_1,\dots,a_n הם קבועים; למשל, 3x^2+7x-5.

חָדָשׁ!!: אלגוריתם דטרמיניסטי ופולינום · ראה עוד »

קלט

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

חָדָשׁ!!: אלגוריתם דטרמיניסטי וקלט · ראה עוד »

רדיואקטיביות

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

חָדָשׁ!!: אלגוריתם דטרמיניסטי ורדיואקטיביות · ראה עוד »

תורת הסיבוכיות

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

חָדָשׁ!!: אלגוריתם דטרמיניסטי ותורת הסיבוכיות · ראה עוד »

1976

אין תיאור.

חָדָשׁ!!: אלגוריתם דטרמיניסטי ו1976 · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/אלגוריתם_דטרמיניסטי

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »