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

תהאנה A ו- B שפות כך ש- A P B. מה המסקנה החזקה ביותר הידועה נכונה:

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

נוסח השאלה

תהאנה A ו- B שפות כך ש−A≤PB- A\le_P B. מה המסקנה החזקה ביותר הידועה נכונה:

  1. אאם A∈NP או B∈NP.
  2. באם B∈NP או A∈NP.
  3. גאם A∈DTime(n^2) או B∈DTime(n^2).
  4. דאם B∈DTime(n^2) או A∈DTime(n^2).
  5. היש יותר ממסקנה אחת הידועה נכונה מבין המסקנות א' ב' ג' ד'.
  6. וכל המסקנות א' ב' ג' ד' אינן ידועות נכונות.

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

ייחוס מדויק

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

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

בחינה

2023 ב׳ · מועד א׳

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

שאלה 14עמוד 13קריאה חזותית

עותקים זהים של אותו מסמך: נושא 131111 קבוצה 13111103 שנה 2023 סמסטר 2 מועד 1.pdf · נושא 131111 קבוצה 13111104 שנה 2023 סמסטר 2 מועד 1.pdf · נושא 131111 קבוצה 13111105 שנה 2023 סמסטר 2 מועד 1.pdf

הצגת צילום המקור — עמוד 13עמוד מקור 13 מתוך נושא 131111 קבוצה 13111102 שנה 2023 סמסטר 2 מועד 1.pdf פתיחה בגודל מלא

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