נתונות שבע מחלקות הסיבוכיות: P,quad EXP,quad DTime(2 n 6),quad c 1DTime(n 2 c),quad c 1DTime(c cn),quad c 1DTi…

נתונות שבע מחלקות הסיבוכיות:

$$P,quad EXP,quad DTime(2^{n^6}),quad \bigcup_{c\ge1}DTime(n^{2^c}),quad \bigcup_{c\ge1}DTime(c^{cn}),quad \bigcup_{c\ge1}DTime(c^{n^c}),quad \bigcup_{c\ge1}DTime(n^{n^c}).$$

סדרו את המחלקות בשורה כך שכל מחלקה מכילה את קודמתה. לגבי כל אחת מן ההכלות המתקבלות, קבעו האם מדובר בשוויון או בהכלה ממש.