Source-backed question

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

1Exams0Assignments0Lessons1Source documents

שאלת רב־ברירהq-b60941d6ec3a

נוסח השאלה

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

אאף אחת מהטענות ב, ג, ד ,ה אינה ידועה כנכונה.
בקיים קבוע 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 A

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

Question 5Page 5Visual reading

View source scan — page 5

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

Near variants — not duplicates

q-00fbba2b275571%class, relation
q-27b0076e448370%wording
q-4d30546721d0100%wording