Source-backed question

תהאנה A ו- B שפות כך ש- A L B. מה המסקנה היודעה נכונה:

1Exams0Assignments0Lessons1Source documents
שאלת רב־ברירהq-4cd0453cae47

נוסח השאלה

תהאנה A ו- B שפות כך ש−A≤LB- A \le_L 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

2024 A · moed A

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

Question 14Page 11Visual reading
View source scan — page 11Source page 11 from נושא 131111 קבוצה 13111101 שנה 2024 סמסטר 1 מועד 1.pdf Open full size

Near variants — not duplicates