א. הוכיחו כי לכל k טבעי, אם DSpace(n k) P אז DSpace(n 3k) P. ב. קבעו האם הטענה הבאה נכונה,…

שאלה פתוחהq-6f7c2a18a32f

נוסח השאלה

א. הוכיחו כי לכל $k$ טבעי, אם $DSpace(n^k)\subseteq P$ אז $DSpace(n^{3k})\subseteq P$ . ב. קבעו האם הטענה הבאה נכונה, שגויה או שקולה לשאלה פתוחה.

קיים $k$ טבעי כך ש- $P=DSpace(n^k)$ .

ניתן להשתמש בתוצאת סעיף א' גם אם לא הוכחתם אותה.

נוסח מטלה שנבדק אנושית.

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

2026 B · moed A

מ-2026 סמסטר ב מועד א (טופס נבחן)

Question 2Page 1Human reviewed

This question has no source scan. The only surviving copy is a marked personal exam script — it carries an identity number on every page, over a student's answers and a grader's red corrections. Only the printed question text was taken from it; the handwriting, the marks and the grades are not part of the question and are not shown.

נוסח השאלה

Appearances by source document

2026 B · moed A

Related questions from another source type