טענה: קיימות מחלקות D E כך ש- c 100 DTime(c n) D E EXP וכן שההכלה ממש ניתנת להוכחה בשיטות [לא ברור] ממשפט ההיר…

נוסח השאלה

1. אהטענה נכונה ו- D -י E יכולים להיות DTime(2^{n^2}) ו- DTime(2^{3n^2}), בהתאמה.
2. בהטענה אינה נכונה.
3. גהטענה נכונה ו- D -י E יכולים להיות DTime(2^{n^2}) ו- DTime(2^{2n^2}), בהתאמה.
4. דהטענה נכונה ו- D -י E יכולים להיות DTime(2^{n^2}) ו- ⋃_{c≥1} DTime(2^{cn^2}), בהתאמה.
5. ההטענה נכונה ו- D -י E יכולים להיות DTime(2^{n^2}) ו- ⋃_{c≥100} DTime(2^{cn^2}), בהתאמה.
6. והטענה נכונה יותר מאחד מהגדים א' ג' ד' ה' נכון.