דפים המקושרים לדף "NP (מחלקת סיבוכיות)"

הדפים שלהלן מקשרים לדף NP (מחלקת סיבוכיות):

מוצגים 25 פריטים

• פירוק לגורמים של מספר שלם (→ קישורים)
• אופטימיזציה (מתמטיקה) (→ קישורים)
• כוח גס (→ קישורים)
• בעיית הסוכן הנוסע (→ קישורים)
• משפט קוק-לוין (→ קישורים)
• פונקציה חד-כיוונית (→ קישורים)
• בעיית הספיקות (→ קישורים)
• הוכחה באפס ידיעה (→ קישורים)
• קבוצה בלתי תלויה (תורת הגרפים) (→ קישורים)
• מספר ראשוני (→ קישורים)
• בעיית P=NP (→ קישורים)
• מערכת הוכחה אינטראקטיבית (→ קישורים)
• APX (→ קישורים)
• בעיית תרמיל הגב (→ קישורים)
• EXPTIME (→ קישורים)
• בעיית קבוצת קודקודי המשוב (→ קישורים)
• P/Poly (→ קישורים)
• שפה דלילה (→ קישורים)
• FP (→ קישורים)
• בלבול (קומבינטוריקה) (→ קישורים)
• NP ביניים (→ קישורים)
• EXPSPACE (→ קישורים)
• משפט PCP (→ קישורים)
• איזומורפיזם של גרפים (→ קישורים)
• 21 הבעיות ה-NP שלמות של קארפ (→ קישורים)