Source-backed question

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

1Exams0Assignments0Lessons1Source documents
שאלת רב־ברירה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. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.

Exact provenance

Appearances by source document

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

Exam

2023 B · moed A

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

Question 14Page 13Visual reading

Byte-identical aliases: נושא 131111 קבוצה 13111103 שנה 2023 סמסטר 2 מועד 1.pdf · נושא 131111 קבוצה 13111104 שנה 2023 סמסטר 2 מועד 1.pdf · נושא 131111 קבוצה 13111105 שנה 2023 סמסטר 2 מועד 1.pdf

View source scan — page 13Source page 13 from נושא 131111 קבוצה 13111102 שנה 2023 סמסטר 2 מועד 1.pdf Open full size

Near variants — not duplicates