א
א
א
בתורת החישוביות והסיבוכיות, שפה דלילה היא שפה שמכילה "קצת" מילים. באופן פורמלי: שפה L תיקרא דלילה אם קיים פולינום . שפות דלילות משמשות בעיקר לחקר הקשרים בין מחלקת הסיבוכיות NP למחלקות אחרות. מחלקת הסיבוכיות של כל השפות הדלילות מכונה SPARSE. מתוך ויקיפדיה
apv skhkv
הצטרפו לדף הפייסבוק שלנו
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית
דווחו לנו על טעות
