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

נוסח השאלה

1. א

   $C_1\subseteq C_2=EXP\subseteq C_3$

2. ב

   $C_1\subset C_2\subset EXP=C_3$

3. ג

   $C_1\subseteq EXP\subseteq C_2=C_3$

4. ד

   $C_1\subseteq C_2=EXP\subset C_3$

5. ה

   $C_1\subset C_2\subset EXP\subset C_3$

6. ו

   $C_1\subseteq C_2\subseteq C_3\subseteq EXP$