Source-backed question

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

1Exams0Assignments0Lessons1Source documents

שאלת רב־ברירהq-3a128f7139c9

נוסח השאלה

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

א
אם $P = NP$ אז $NP \neq EXP$ .
ב
אם $P = BPP$ אז $RP = coRP$ .
ג
אם $PSPACE = NP$ אז $PSPACE \neq EXP$ .
ד
אם $P = PSPACE$ אז $EXP = EXPSPACE$ .
הכל התשובות א-ד נכונות.
ויש בדיוק טענה אחת שגויה בסעיפים א-ד.

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

Exact provenance

Appearances by source document

Each card is a genuinely distinct file. Printed versions inside one PDF stay in that card and do not inflate the sitting count.

Exam

2026 A · moed A

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

Question 7Page 23Visual reading

View source scan — page 23

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

Near variants — not duplicates

q-00fbba2b275566%class, relation
q-59fa9f0dba6372%wording