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

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

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

• P (מחלקת סיבוכיות) (→ קישורים)
• RP (→ קישורים)
• PP (מחלקת סיבוכיות) (→ קישורים)
• PSPACE (→ קישורים)
• אורקל (מדעי המחשב) (→ קישורים)
• בעיית P=NP (→ קישורים)
• מערכת הוכחה אינטראקטיבית (→ קישורים)
• Sharp-P (→ קישורים)
• APX (→ קישורים)
• BQP (→ קישורים)
• NP (מחלקת סיבוכיות) (→ קישורים)
• PPAD (→ קישורים)
• PLS (סיבוכיות) (→ קישורים)
• FNP (→ קישורים)
• TFNP (→ קישורים)
• EXPTIME (→ קישורים)
• פונקציה חשיבה (→ קישורים)
• NL (סיבוכיות) (→ קישורים)
• P/Poly (→ קישורים)
• FP (→ קישורים)
• אלגוריתם לאס וגאס (→ קישורים)
• אלגוריתם מונטה קרלו (→ קישורים)
• סכמת קירוב פולינומית (→ קישורים)
• משפט PCP (→ קישורים)
• RE (מחלקת סיבוכיות) (→ קישורים)