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

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

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

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

שפות אחרות