נסמן C 1= c 1DTime (n (2 c) ), C 2=DTime (2 (n 6) ), C 3= c 1DTime (n n c ). איזו מהטענות…

שאלת רב־ברירהq-2f7cefdf8df6

נוסח השאלה

נסמן $C_1=\bigcup_{c\ge1}DTime\left(n^{(2^c)}\right)$ , $C_2=DTime\left(2^{(n^6)}\right)$ , $C_3=\bigcup_{c\ge1}DTime\left(n^{n^c}\right)$ .

איזו מהטענות הבאות היא החזקה ביותר הידועה כנכונה.

א
$C_1\subseteq C_2=EXP\subseteq C_3$
ב
$C_1\subset C_2\subset EXP=C_3$
ג
$C_1\subseteq EXP\subseteq C_2=C_3$
ד
$C_1\subseteq C_2=EXP\subset C_3$
ה
$C_1\subset C_2\subset EXP\subset C_3$
ו
$C_1\subseteq C_2\subseteq C_3\subseteq EXP$

נוסח מטלה שנבדק אנושית.

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 B · moed A

מ-2026 סמסטר ב מועד א (טופס נבחן)

Question 3Page 1Human reviewed

This question has no source scan. The only surviving copy is a marked personal exam script — it carries an identity number on every page, over a student's answers and a grader's red corrections. Only the printed question text was taken from it; the handwriting, the marks and the grades are not part of the question and are not shown.

Near variants — not duplicates

q-1ae8bfb895db83%parameter
q-24c82b25b81b92%parameter, relation
q-917dc8f3213292%parameter, relation

נוסח השאלה

Appearances by source document

2026 B · moed A

Related questions from another source type

Near variants — not duplicates