# בעיית כיסוי קבוצות

### מתוך ויקיפדיה, האנציקלופדיה החופשית

יש לך הודעות חדשות (השווה לגרסה הקודמת).

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

ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.

מקור: http://he.wikipedia.org../../../%D7%91/%D7%A2/%D7%99/%D7%91%D7%A2%D7%99%D7%99%D7%AA_%D7%9B%D7%99%D7%A1%D7%95%D7%99_%D7%A7%D7%91%D7%95%D7%A6%D7%95%D7%AA.html

קטגוריות: קצרמר מתמטיקה | בעיות NP-שלמות | תורת הקבוצות

##### Views

- ערך
- שיחה
- גרסה נוכחית

##### קהילה

- שער הקהילה
- עזרה
- דלפק ייעוץ
- מזנון
- יצירת קשר
- ספר אורחים

##### חיפוש

##### שפות אחרות

- 日本語
- English