שאלה מבוססת מקור

מה הטענה החזקה ביותר הידועה כנכונה?

1בחינות0מטלות0שיעורים1מסמכי מקור
שאלת רב־ברירהq-4d30546721d0

נוסח השאלה

מה הטענה החזקה ביותר הידועה כנכונה?
  1. איותר משתיים מבין הטענות ב ג ד ה ידועות כנכונה.
  2. בלכל קבוע c מתקיים P ⊆ DTime(n^c).
  3. גלכל קבוע c מתקיים NP ⊆ NTime(n^c).
  4. דלכל קבוע c מתקיים P ⊂ DTime(n^c).
  5. הלכל קבוע c מתקיים NP ⊂ NTime(n^c).
  6. ובדיוק שתיים מבין הטענות ב ג ד ה ידועות כנכונות.

תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.

ייחוס מדויק

מופעים לפי מסמך מקור

כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.

בחינה

2024 א׳ · מועד ב׳

נושא 131111 קבוצה 13111101 שנה 2024 סמסטר 1 מועד 2.pdf

שאלה 5עמוד 3קריאה חזותית
הצגת צילום המקור — עמוד 3עמוד מקור 3 מתוך נושא 131111 קבוצה 13111101 שנה 2024 סמסטר 1 מועד 2.pdf פתיחה בגודל מלא

וריאציות קרובות — לא כפילויות