גישה מהירה יותר מאשר בדפדפן!
16 יחסים: NP-שלמה, P (מחלקת סיבוכיות), מדעי המחשב, אלגוריתם, אלגוריתם קירוב, סיבוכיות זמן, פסאודו קוד, קבוצה בלתי תלויה (תורת הגרפים), רדוקציה פולינומית, שידוך (תורת הגרפים), תורת הסיבוכיות, בעיית SAT, בעיית אופטימיזציה, גרף דו צדדי, הידור, 21 הבעיות ה-NP שלמות של קארפ.
NP-שלמה
#הפניה NP (מחלקת סיבוכיות)#בעיות NP-קשות (NP-Hard) ובעיות NP-שלמות (NPC).
חָדָשׁ!!: בעיית כיסוי קודקודים וNP-שלמה · ראה עוד »
P (מחלקת סיבוכיות)
בתורת הסיבוכיות, P היא מחלקת סיבוכיות המכילה את כל בעיות ההכרעה אשר ניתנות לפתרון באופן יעיל, דהיינו בזמן ריצה פולינומי.
חָדָשׁ!!: בעיית כיסוי קודקודים וP (מחלקת סיבוכיות) · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: בעיית כיסוי קודקודים ומדעי המחשב · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: בעיית כיסוי קודקודים ואלגוריתם · ראה עוד »
אלגוריתם קירוב
אלגוריתם קירוב (באנגלית: approximation algorithm) הוא אלגוריתם שמוצא פתרון שאינו בהכרח פתרון אופטימלי לבעיה נתונה, אלא פתרון שקרוב לפתרון אופטימלי.
חָדָשׁ!!: בעיית כיסוי קודקודים ואלגוריתם קירוב · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: בעיית כיסוי קודקודים וסיבוכיות זמן · ראה עוד »
פסאודו קוד
פסאודו קוד (מאנגלית: Pseudo-Code; תרגום חופשי: קוד מדומה) הוא תיאור מצומצם ולא רשמי לאלגוריתם של תוכנית מחשב.
חָדָשׁ!!: בעיית כיסוי קודקודים ופסאודו קוד · ראה עוד »
קבוצה בלתי תלויה (תורת הגרפים)
בתורת הגרפים, קבוצה בלתי תלויה (IS - Independent set) היא קבוצת קודקודים בגרף, אשר אין זוג מביניהם המחוברים ישירות דרך קשת אחת.
חָדָשׁ!!: בעיית כיסוי קודקודים וקבוצה בלתי תלויה (תורת הגרפים) · ראה עוד »
רדוקציה פולינומית
#הפניה רדוקציה חישובית.
חָדָשׁ!!: בעיית כיסוי קודקודים ורדוקציה פולינומית · ראה עוד »
שידוך (תורת הגרפים)
בתורת הגרפים, שידוך או זיווג עבור גרף הוא אוסף של קשתות מאותו הגרף, כך שאין שתי קשתות באוסף שנוגעות בצומת משותף.
חָדָשׁ!!: בעיית כיסוי קודקודים ושידוך (תורת הגרפים) · ראה עוד »
תורת הסיבוכיות
תורת הסיבוכיות היא ענף של מדעי המחשב, שבמסגרתו חוקרים את הסיבוכיות של בעיות; כלומר, נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים בפתרון בעיה זו.
חָדָשׁ!!: בעיית כיסוי קודקודים ותורת הסיבוכיות · ראה עוד »
בעיית SAT
#הפניה בעיית הספיקות.
חָדָשׁ!!: בעיית כיסוי קודקודים ובעיית SAT · ראה עוד »
בעיית אופטימיזציה
#הפניה אופטימיזציה (מתמטיקה).
חָדָשׁ!!: בעיית כיסוי קודקודים ובעיית אופטימיזציה · ראה עוד »
גרף דו צדדי
#הפניה גרף דו-צדדי.
חָדָשׁ!!: בעיית כיסוי קודקודים וגרף דו צדדי · ראה עוד »
הידור
#הפניה מהדר קטגוריה:מונחים בתוכנה.
חָדָשׁ!!: בעיית כיסוי קודקודים והידור · ראה עוד »
21 הבעיות ה-NP שלמות של קארפ
במדעי המחשב, 21 הבעיות ה-NP שלמות של קארפ הן רשימה של 21 בעיות שהציג ריצ'רד קארפ במאמרו משנת 1972, reducibility among combinatorial prolems.
חָדָשׁ!!: בעיית כיסוי קודקודים ו21 הבעיות ה-NP שלמות של קארפ · ראה עוד »
מפנה מחדש כאן:
בעיית כיסוי הקודקודים, כיסוי (תורת הגרפים), כיסוי קשתות, כיסוי קודקודים, כיסוי בצמתים.
