דף הבית
אקראי
בסביבה
כניסה לחשבון
הגדרות
תרומה לוויקיפדיה
אודות ויקיפדיה
הבהרות משפטיות
חיפוש
קטגוריה
:
בעיות NP-שלמות
שפה
מעקב
עריכה
ערך חסר:
בעיית החלוקה
.
דפים בקטגוריה "בעיות NP-שלמות"
דף קטגוריה זה כולל את 29 הדפים הבאים, מתוך 29 בקטגוריה כולה. (
לתצוגת עץ
)
א
אקארי (חידה)
ב
בעיית k המרכזים
בעיית אריזה בדליים
בעיית הגלריה לאמנות
בעיית המסלול הארוך ביותר
בעיית הסוכן הנוסע
בעיית הסכומים החלקיים
בעיית הספיקות
בעיית העץ של שטיינר
בעיית כיסוי קבוצות
בעיית כיסוי קודקודים
בעיית ניתוב רכבים
בעיית קבוצת קודקודי המשוב
בעיית תרמיל הגב
ג
גרף שלם
ה
היאוקה
ז
זרימה לא מתאפסת
מ
מסלול המילטוני
משפט קוק-לוין
מתמטיקה של קיפולי נייר
נ
ניקולי
ס
סודוקו
סלית'רלינק
צ
צביעת קשתות
ק
קבוצה בלתי תלויה (תורת הגרפים)
קבוצה שולטת
קליקה (תורת הגרפים)
ת
תיק (חידה)
תכנון ליניארי