הדפים שלהלן מקשרים לדף 21 הבעיות ה-NP שלמות של קארפ:
מוצגים 10 פריטים
- מסלול המילטוני (→ קישורים | עריכה)
- משפט קוק-לוין (→ קישורים | עריכה)
- תכנון ליניארי (→ קישורים | עריכה)
- בעיית כיסוי קודקודים (→ קישורים | עריכה)
- בעיית הסכומים החלקיים (→ קישורים | עריכה)
- בעיית כיסוי קבוצות (→ קישורים | עריכה)
- ריצ'רד קארפ (→ קישורים | עריכה)
- NP (מחלקת סיבוכיות) (→ קישורים | עריכה)
- בעיית העץ של שטיינר (→ קישורים | עריכה)
- שיחת תבנית:אנ/הסבה1/פלט2 (→ קישורים | עריכה)