Source-backed question

תהי A שפת השלשות <G1, G2, k> כך ש- G1 הוא גרף לא מכוון שיש בו כיסוי קדקודים בגודל k ו- G2 הוא גרף לא מכוון שכל…

1Exams0Assignments0Lessons1Source documents
שאלת רב־ברירהq-514906cfeeb1

נוסח השאלה

תהי A שפת השלשות <G1, G2, k> כך ש- G1 הוא גרף לא מכוון שיש בו כיסוי קדקודים בגודל k ו- G2 הוא גרף לא מכוון שכל כיסוי קדקודים בו גדול מ- k. מבין המחלקות הבאות, מה המחלקה הקטנה ביותר ביחס להכלה שידוע אליה השפה A שייכת?
  1. אEXP
  2. בNL
  3. גNP
  4. דcoNP
  5. הNP ∩ coNP
  6. וNP ∪ coNP

תמלול ראשון מתוך עמוד המקור ב־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

2025 A · moed A

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

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