שאלה מבוססת מקור

איזו מבין הטענות הבאות ידועה כנכונה ?

1בחינות0מטלות0שיעורים1מסמכי מקור
שאלת רב־ברירהq-3a128f7139c9

נוסח השאלה

איזו מבין הטענות הבאות ידועה כנכונה ?
  1. א

    אם P=NPP = NP אז NP≠EXPNP \neq EXP.

  2. ב

    אם P=BPPP = BPP אז RP=coRPRP = coRP.

  3. ג

    אם PSPACE=NPPSPACE = NP אז PSPACE≠EXPPSPACE \neq EXP.

  4. ד

    אם P=PSPACEP = PSPACE אז EXP=EXPSPACEEXP = EXPSPACE.

  5. הכל התשובות א-ד נכונות.
  6. ויש בדיוק טענה אחת שגויה בסעיפים א-ד.

תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.

ייחוס מדויק

מופעים לפי מסמך מקור

כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.

בחינה

2026 א׳ · מועד א׳

מ-נושא 131111 סיבוכיות מועד 1.pdf

שאלה 7עמוד 23קריאה חזותית
הצגת צילום המקור — עמוד 23עמוד מקור 23 מתוך מ-נושא 131111 סיבוכיות מועד 1.pdf פתיחה בגודל מלא

וריאציות קרובות — לא כפילויות