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

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

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

• P (מחלקת סיבוכיות) (→ קישורים)
• מסלול המילטוני (→ קישורים)
• BPP (מחלקת סיבוכיות) (→ קישורים)
• משפט קוק-לוין (→ קישורים)
• בעיית הסכומים החלקיים (→ קישורים)
• PSPACE (→ קישורים)
• רדוקציה חישובית (→ קישורים)
• סיבוכיות מקום (→ קישורים)
• ההיררכיה הפולינומית (→ קישורים)
• Sharp-P (→ קישורים)
• מחלקת סיבוכיות (→ קישורים)
• BQP (→ קישורים)
• משפט אימרמן (→ קישורים)
• גרף n-צביע (→ קישורים)
• FNP (→ קישורים)
• בעיית k המרכזים (→ קישורים)
• גרף מיתרי (→ קישורים)
• NL (סיבוכיות) (→ קישורים)
• שפה דלילה (→ קישורים)