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

שאלה פתוחהq-1edfed327768

נוסח השאלה

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

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}).

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

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

Exact provenance

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

Assignment

2026ב_01_תרגיל_בית_1.md

Question 4Page 1Human reviewed