בעיית כיסוי קבוצות היא השאלה: בהינתן אוסף מסוים של קבוצות, כמה מהם צריך כדי שאיחודם יהיה כל הקבוצה? שאלה זו היא NP-קשה; השאלה האם התשובה קטנה מ-k נתון היא NP-שלמה.
ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.
קטגוריות: קצרמר מתמטיקה | בעיות NP-שלמות | תורת הקבוצות