שפה A ניתנת להכרעה ע"י מכונת טיורינג עם 2 5 סרטים בזמן O(n 2) לקלט באורך n. שפה B ניתנת לרדוקציה משפה A ע"י מכ…

שפה A ניתנת להכרעה ע"י מכונת טיורינג עם $2^5$ סרטים בזמן $O(n^2)$ לקלט באורך n. שפה B ניתנת לרדוקציה משפה A ע"י מכונת טיורינג עם $2^10$ סרטים בזמן $O(n^3)$ לקלט באורך n. מהי המחלקה הקטנה ביותר בייחוס להכלה שאליה שאלה ידוע ש- B שייכת? הצעה: חישבו תחילה על הכרעת B עם מכונה רב סרטים.