תוכן עניינים
6 יחסים: מדעי המחשב, אלגוריתם, נוסחת נסיגה, סימון אסימפטוטי, סיבוכיות, שיטת אכרה-באזזי.
- משפטים במדעי המחשב
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
לִרְאוֹת שיטת האב ומדעי המחשב
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
לִרְאוֹת שיטת האב ואלגוריתם
נוסחת נסיגה
במתמטיקה, נוסחת נסיגה היא נוסחה שמגדירה סדרת איברים באופן רקורסיבי.
לִרְאוֹת שיטת האב ונוסחת נסיגה
סימון אסימפטוטי
סימון אסימפטוטי (ידוע גם כסימון לנדאו) משמש במתמטיקה כסימון מקוצר שמתאר את התנהגותן של פונקציות עבור ערכים הולכים וגדלים (או הולכים וקטנים), וזאת באמצעות השוואתן לפונקציות אחרות.
לִרְאוֹת שיטת האב וסימון אסימפטוטי
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
לִרְאוֹת שיטת האב וסיבוכיות
שיטת אכרה-באזזי
במדעי המחשב, שיטת אכרה-באזזי היא שיטה המשמשת לניתוח ההתנהגות האסימפטוטית של יחס נסיגה (רקורסיה), אשר מופיע באנליזה של אלגוריתמי הפרד ומשול שבהם תתי-הבעיות הן בגדלים שונים בצורה משמעותית.
לִרְאוֹת שיטת האב ושיטת אכרה-באזזי
ראה גם
משפטים במדעי המחשב
- משפט PCP
- משפט סביץ'
- משפט קוק-לוין
- שיטת האב
אזכור
ידוע גם בשם משפט המאסטר.