Source-backed question

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

1Exams0Assignments0Lessons1Source documents

שאלת רב־ברירהq-4d30546721d0

נוסח השאלה

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

איותר משתיים מבין הטענות ב ג ד ה ידועות כנכונה.
בלכל קבוע c מתקיים P ⊆ DTime(n^c).
גלכל קבוע c מתקיים NP ⊆ NTime(n^c).
דלכל קבוע c מתקיים P ⊂ DTime(n^c).
הלכל קבוע c מתקיים NP ⊂ NTime(n^c).
ובדיוק שתיים מבין הטענות ב ג ד ה ידועות כנכונות.

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

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

Question 5Page 3Visual reading

View source scan — page 3

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

Near variants — not duplicates

q-00fbba2b275571%class, relation
q-27b0076e448370%wording
q-b60941d6ec3a100%wording