דפים המקושרים לדף "רדוקציה פולינומית"

הדפים שלהלן מקשרים לדף רדוקציה פולינומית:

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

• P (מחלקת סיבוכיות) (→ קישורים)
• משפט קוק-לוין (→ קישורים)
• בעיית כיסוי קודקודים (→ קישורים)
• PSPACE (→ קישורים)
• אורקל (מדעי המחשב) (→ קישורים)
• סיבוכיות מקום (→ קישורים)
• ההיררכיה הפולינומית (→ קישורים)
• פורטל:מדעי המחשב/תמונה נבחרת/9 (→ קישורים)
• NP (מחלקת סיבוכיות) (→ קישורים)
• שפה דלילה (→ קישורים)
• TQBF (→ קישורים)
• EXPSPACE (→ קישורים)