במדעי המחשב, בעיית כיסוי הקודקודים היא בעיה NP⁻שלמה בתורת הסיבוכיות. מתוך ויקיפדיה

בעיית כיסוי קבוצות (באנגלית: Set Cover Problem) היא בעיה קלאסית בקומבינטוריקה, מדעי המחשב, אופטימיזציה וסיבוכיות. הבעיה נכללת ברשימת 21 הבעיות ה⁻NP שלמות של קארפ. מתוך ויקיפדיה

בעיית יוסיפוס, בעיית יוספוס, בעיית יצרן⁻צרכן, בעיית כיסוי הקודקודים, בעיית כיסוי קבוצות, בעיית לוגריתם דיסקרטי, בעיית מונטי הול, בעיית מיטוב, בעיית נתר, בעיית סוסלין